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We introduce and apply Hilbert's projective metric in the context of quantum information theory. The metric is 
induced by convex cones such as the sets of positive, separable or PPT operators. It provides bounds on measures 
for statistical distinguishability of quantum states and on the decrease of entanglement under LOCC protocols 
or other cone-preserving operations. The results are formulated in terms of general cones and base norms 
and lead to contractivity bounds for quantum channels, for instance improving Ruskai's trace-norm contraction 
inequality. A new duality between distinguishability measures and base norms is provided. For two given pairs 
of quantum states we show that the contraction of Hilbert's projective metric is necessary and sufficient for the 
existence of a probabilistic quantum operation that maps one pair onto the other. Inequalities between Hilbert's 
projective metric and the Chemoff bound, the fidelity and various norms are proven. 
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I. INTRODUCTION 

Convex cones lurk around many corners in quantum information theory - examples include the set of positive 
semidefinite operators or the subset of separable operators , i.e. the cone generated by unentangled density matrices. 
These cones come together with important classes of cone-preserving linear maps, such as quantum channels, 
which preserve positivity, or local operations with classical communication (LOCC maps), which in addition 
preserve the cone of separable operators. 

In the present work, we investigate a distance measure that naturally arises in the context of cones and cone- 
preserving maps - Hubert's projective metric - from the perspective of quantum information theory. The obtained 
results are mostly formulated in terms of general cones and subsequently reduced to special cases for the purposes 
of quantum information theory. Our findings come in two related flavors: (i) inequalities between Hilbert's projec- 
tive metric and other distance measures (Sections |III] |V] IVIb . and ( ii) contraction bounds for cone-preserving maps 
(Sections IIVI IVl IVIlb . The latter follows the spirit of Birkhoff 's work iBir57ll in which Hilbert's projective metric 
was used to prove and extend results of Perron-Frobenius theory (see esp. Theorem|4]below). 

Before going into detail, we sketc h and motivate some of the main results of our work in quantum information 
terms (for which we refer to llNCOOll for an introduction): 

• Contraction bounds. A basic inequality in quantum information theory states that the trace-norm distance 
of two quantum states pi , p2 is never increased by the application of a quantum channel T, i.e. 

\\T{pi) -T{p2)\\i < ?7l|Pi - P2II1 , (1) 

with 7/ = 1 llRus94ll . In Section lTVl we will generalize this inequality to arbitrary base norms and sharpen it 
in Corollary |9]by some r/ < 1 that depends on the diameter of the image of T when measured in terms of 
Hilbert's projective metric; see Eq. (l3Ft . 

• Bounds on distinguishability measures. The operational meaning of the trace-norm distance, which ap- 
pears in Eq. ([TJ, is that of a measure of statistical distinguishability when arbitrary measurements are allowed 
for. If the set M of measurements is restricted, e.g. to thos e implementable by LOCC operations, the relevant 
distance measure is given by a different norm llMWW09ll : 

\\Pi-P2\\(M) = sup tr [2£'(pi - P2)] ■ (2) 

Section |V] shows how such norms can be bounded in terms of Hilbert's projective metric. These results are 
based on a duality between distinguishability norms ^ and base norms; see Theorem[T4] from which also 
a contraction result (Proposition [16) for general distinguishability measures will follow. 

• Bounds on other distance measures in quantum information tlieory. In a similar vein, Hilbert's projec- 
tive metric between two quantum states also bounds their fidelity (Proposition [TSTl and the Chernojf bound 
that quantifies their asymptotic distinguishability in symmetric hypothesis testing (Propositionl2Qt. 

• Decrease of entanglement. If an LOCC operation maps pi with probability pi, then 

Y.P^M{p^) < 7^N{p) , (3) 

i 

with 77 = 1 and M denoting a negativity which quantifies entanglement ll VW02ll . This means th at entangle - 
ment is on average non-increasing under LOCC operations, i.e. A/^ is an entanglement monotone lHHHH09tl . 
In Proposition [T3] we show that i] <1 can be specified in terms of Hilbert's projective metric. 

• Partially specified quantum operations. In Section IVlIl we show that, given two pairs of quantum states, 
the mapping pi i-> p'^ with i = 1,2 can be realized probabilistically by a single quantum operation, 
i.e. T{pi) = pip'i for some pi > 0, if and only if their distance w.r.t. Hilbert's projective metric is non- 
increasing; see Theorem I2T] and subsequent discussion. 
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The outline of the paper is as follows. In Section we define Hilbert's projective metric, illustrate it in the 
context of quantum information theory, and summarize the classic results related to it. In Section |III] we connect 
Hilbert's projective metric to base norms and negativities, quantities that are frequently used in entanglement 
theory and in other areas of quantum information theory and whose definition is based on cones as well. In Section 
II VI we turn to dynamics und consider linear maps whose action preserves cones. We prove that, under the action 
of such cone-preserving maps, base norms and negativities contract by non-trivial factors that can be expressed via 
Hilbert's projective metric. In Section |V] we define general norms that arise as distinguishability measures in the 
quantum information context and illustrate them by physical examples (e.g. measuring the LOCC distinguishability 
of two quantum states). Via a new duality theorem, we relate these distinguishability norms to the aforementioned 
base norms. We are thus able to connect the distinguishability norms and their contractivity properties to Hilbert's 
projective metric. In Section [VT] we prove upper bounds on the quantum fidelity and on the quantum Chemoff 
bound in terms of Hilbert's projective metric. For the special case of the positive semidefinite cone, we present 
an operational interpretation of Hilbert's projective metric in Section IVIII as the criterion deciding the physical 
implementability of a certain operation on given quantum states. We conclude in Section IVIIII 

As examples, in Appendices lAl and iBl we consider Hilbert's projective metric for qubits and in the context of 
depolarizing channels, illustrating results from the main text. As is reflected in these examples, Hilbert's projective 
metric and the projective diameter seem to be hard to compute exactly in many situations, but nonetheless they 
can serve as theoretical tools, for instance guaranteeing non-trivial contraction factors that are otherwise hard to 
obtain. In AppendixIClwe show the optimality of several of the bounds from the main text of the paper 

In Sections IHIfVl we develop the formalism and prove the statements first for general cones and bases. Interspersed 
into this exposition are paragraphs and examples which translate the general framework explicitly to the context of 
quantum information theory, and these paragraphs appear indented and in smaller font for quick accessibility. 

II. BASIC CONCEPTS 

In this section we will recall some basic notions from c onvex analysis and summ arize some of the main defini- 
tions and results related to Hilbert's projective metric (see llBus73allBus73bl[Eve95ll ). Throughout we will consider 
finite-dimensional real vector spaces which we denote by V. We will mostly think of V as the space of Hermitian 
matrices in Aid{C), in which case V ~ R"^ and there is a standard choice of inner product (a, b) = tr [ab] for 
a,b E V; see the quantum theory example later in this section. A convex cone C C V is a subset for which 
aC + /3C C C for all a, /3 > 0. We will call a convex cone pointed if C (— C) = {0}, and solid if spanC ~ V.' 
The dual cone defined as C* := {v € V*|Vc € C : {v,c) > 0} is closed and convex, and, by the bipolar theorem, 
C** = C holds if C is closed and convex. In this case, 

ceC ^ {v,c)>0 for all v e C* . (4) 

A closed convex cone is solid iff its dual is pointed. 

Convex cones which are pointed and closed are in one-to-one correspondence with partial orders in V. We will 
write a >c b meaning a — b E C, and if determined by the context we will omit the subscript c- If, for instance, 
C = 5+ is the cone of positive semidefinite matrices, then a > 6 is the usual operator ordering. Consistent with this 
example and having the partial order in mind, one often refers to the elements of the cone as the positive elements 
of the vector space. 

For the sake of brevity we will call C a proper cone if it is a closed, convex, pointed and solid cone within a 
finite-dimensional real vector space. A convex set i3 C V is sai d to ge nerate the convex cone C if C = IJa>o 
Convex sets that are of interest in quantum information theory INCOOII are for example those of density matrices, 
separable states, PPT states, PPT operators, effect operators of POVMs (positive operator valued measures), effect 



Note that the terminology appearing in this passage is not entirely unique throughout the literature. In particular, the meaning of poi nted an d 
proper varies from author to author, and solid is named in a number of different ways. For a basic reference on convex analysis see iRocVOll . 
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operators reachable via LOCC or PPT operations, etc. As all of these sets generate proper cones, we will in the 
following focus on proper cones C. Note that the dual cone C* is then a proper cone as well. 
For every pair of non-zero elements a,b E C define 

sup(a/6) := sup - — , inf(a/b) := mf - — — , (5) 
i.ec* {v,b) vec {v,b) 

with the extrema taken over all v E C* leading to a non-zero denominator By constru ction, sup(a/&) = 
1/ inf(fe/a) and sup(a/6) > inf(a/&) > 0. Their difference was studied by Hopf llHop63ll and is called oscil- 
lation osc(a/6) :— sup(a/6) — inf(a/&). The oscillation is invariant under the substitution a — >■ a + /36 for any 

/3e R. 

If C is a proper cone, we can use Eq. (|4]i to rewrite 

sup(a/fo) = inf{A e R|a <c Xb} , (6) 
inf(a/fo) = sup{A G ]R|A6 <c a} , (7) 

with the convention that sup(a/6) = oo if there is no A such that a <c A6. This implies that inf (a/6)6 <c a <c 
sup(a/6)6, where the last inequality makes sense only if sup(a/6) is finite. In other words, Eq. (|5) provides the 
factors by which b has to be rescaled at least in order to b ecome larger or smaller than a. 
Hubert's projective metric is defined for a, G C\0 as iBus73aLlEve95[l 

f)(a,6) In [sup(a/6) sup(6/a) ] , (8) 

and one defines f)(0,0) := and fl(0,a) := t)(a,0) := oo for a G C\0. Keep in mind that f],sup, inf and 
DSC all depend on the chosen cone C which we will thus occasionally use as a subscript and for instance write 
f)c if confusion is ahead. ^ Obviously, fi is symmetric, non-negative and satisfies f)(a, f3b) = f)(a, b) for all (3 > 
0. That is, f) depends only on the 'direction' of its arguments. Since it satisfies the triangle inequality (due to 
sup(a/6) sup(6/c) > sup(a/c)) and since i){a,b) = implies that a = /3b for some /3 > 0, f) is a projective 
metric on C. Hence, if we restrict the arguments a, b further to a subset which excludes multiples of elements (e.g., 
to the unit sphere of a norm, or to a hyperplane that contains a set generating the cone), then f) becomes a metric 
on that space. Note that Hilbert's projective metric puts any boundary point of the cone at infinite distance from 
every interior point,^ whereas two interior points always have finite distance. As for distances induced by norms, 
Hilbert's projective metric is additive on lines, f)(a, b) + t){b, c) = t)(a, c) for 6 = Aa + (1 — A)c with < A < 1- 

.2 

Paradigmatic applications. As alluded to above, when taking V ~ IR to be the real vector space of Hermitian 
matrices in 7V/fd(C), the cone 5+ C V of positive semidefinite matrices is proper and contains all density matrices 
on a d-dimensional quantum system. In fact, the set B+ of all density matrices is the intersection of 5+ with the 
hyperplane of normalized matrices (i.e. those with trace 1), so B+ generates S+, and \]s^ is a metric on the set of 
density matrices. In this vector space, there is a standard choice of inner product (a, b) :— tr [ab], a,b £ V, so 
that one has a natural identification V ~ V* and (5+)* — S+. Then, in the quantum context, one can give an 
interpretation to definition (|5): for normalized quantum states p, cr G B+ (for which we will often use these Greek 
letters), snp^J^p/a) equals the supremum of tr [Ep] /tr [Eg] over all E G 5+ and is thus the largest possible ratio 
of probabilities of any measurement outcome (corresponding to E) on the state p versus on a. Fu rthermore, from 
expression (|6), sup^^(p/cr) equals - up to a logarithm - the max-relative entropy of p and a lDat09ll . 

Other convex sets and cones of interest in quantum infoimation theory will be discussed in Sections|lIl]and|Vl The 
first classic application of Hilbert's projective metric was to the vector space V = R'' with the cone C = (1R+)'' of 
vectors with non-n egative entries (unnormalized probability vectors). Perron-Frobenius theory can be developed in 
this context lBir57ll . and one can compute forp, q G C\0, 

sup(p/g) = max — , inf(p/g) = min — , 

l<z<d qi l<i<d qi 



^ Also, we will sometimes call li 'Hilbert's metric' for shoit, and (i(a, b) the 'Hilbeit distance' (between a and b). 

^ In general, f)(a, 6) < oo holds iff both a and b are interior to the intersection of the line through them with C. That is, the distance between 
two boundary points can be finite if they are elements of the same exposed face. 
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omitting indices i for which pi — qi = 0, and defining Pi/0 := oo for p, > 0. Similarly, for the cone S+ of positive 
semidefinite operators from the previous paragraph, one can explicitly compute all of the above defined quantities so 
that their properties may become more transparent (cf. also the qubit example in Appendix IaTi: 

Proposition 1 (Hilbert distance w.r.t. positive semidefinite cone) Consider the cone S+ of positive semidefinite 
matrices in A^rf(C) and let A, B ^ 5+. Then, with denoting the pseudoinverse (inverse on the support) and 
with II 



3 being the operator norm, we have 
sup(A/S) = 




||B-i/2AB-i/2| 
oo , 

A-^/'^BA-^/'^\\-^ , if supp[B] C supp[A] 



, , if supp[^] C supp[i?] 
otherwise 



M-i/2_B^-i/2| 



otherwise 

« 11^-1/2^5-1/21 



, if supp[i?] = supp[A] 
otherwise . 



(9) 



Proof. We only have to prove the relation for sup{A/B) since this implies the other two by mt{A/B) = 
1/ swp{B/A) and definition (O, respectively. Assume that supp[A] ^ supp[i3]. Then there is a vector ijj e 
for which {tp\B\tl)) = while (?/)|A|'i/;) > 0, so that the infimum in (|6]l is over an empty set and thus by definition 
oo. If, however, supp[j4] C supp[i?], then A < XB is equivalent to iJ-i/^AB-i/^ < Al and the smallest A for 
which this holds is the operator norm. |--| 

Multiplicativity of the operator norm gives the following 

Corollary 2 (Additivity on tensor products) For i — 1,2, denote by and by 5+ the cones of positive 

semidefinite matrices in Mdi (C) and in Aidi (C) (X) (C), respectively, and let Ai, Bi e Then: 



hs+{Ai(S A2,Bi® B2) = f)5a)+(^i,Si) + [)5 (^2,^2) 



(10) 



Contraction properties for positive maps is the main context in which Hilbert's projective metric is applied. 
A map r : V — > V between two partially ordered vector spaces with corresponding cones C and C is called 
cone-preserving or positive if it maps one cone (which corresponds to the set of 'positive elements') into the other, 
i.e. T{C) C C'. We will in the following exclusivel y consid er linear maps, although parts of the theory also apply 



to homogeneous maps of degree smaller than one llBus73all . In many cases one has C = C, but one can imagine 



applications where different cones appear: if, for instance, a quantum channel T maps any bipartite density matrix 
onto a separable one or onto one with a certain support or symmetry, we may choose different cones for input and 
output. 

As an important notion in analyzing contractivity properties, we will need 

Definition 3 (Projective diameter) For proper cones C <Z V and C C V, let T : C C be a positive linear 
map. Then the projective diameter of the image ofT, or, for short, the projective diameter ofT, is defined as 

AiT) := sup be (T(a), r(6)) . (11) 

a,6eC\0 

The central theorem, which h as its origin in Birkhoff 's analysis of Perron-Frobenius theory, is the following 
teve95L iBirSTl IHop63L lBau65ll : 

Theorem 4 (Birkhoff-Hopf contraction theorem) Let T : C ^ C be a positive linear map between two proper 
cones C andC. Then, denoting by K. C C x C the set of pairs (a, b)for which < ()c(a, 6) < 00, 

{a,b)eic f)c[a,b) (a,b)&K oscc{a/b) 4 
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In other words, any positive map T is a contraction w.rt. Hilbert's projective metric (and the oscillation) and 
r}^{T) := tanh[A(r)/4] G [0, 1] is the best possible contraction coefficient. As a consequence we get that this 
coefficient is sub-multiplicative in the sense that for a composition of positive maps we have 

ri\T2T^) < fi\T2)r]\T^). 

Thus, if C = C, then rf^{T'') < r^^iTY for all n e N. Moreover, and this is Birkhoff's observation, if A(r'") < 
oo for some m e N, then there exists a 'fixed point' (or better 'fixed ray') T{c) oc c E C\0 that is unique up 
to scalar multiplication. The uniqueness of a fixed point, a central statement of Perron-Frobenius theory, is often 
related to spectral properties of the considered map. The following shows how the above contraction coefficient is 
related to the spectrum iEve95ll : 

Theorem 5 (Spectral bound on projective diameter) Let C d V be a proper cone and T : C ^ C a positive 
linear map with T(c) = c for some non-zero c Cz C, and A(T) < oo. IfT{a) = Xa for some A G C and 
a Cz V + iV with a c, then 



|A| < tanh[A(T)/4] 



(13) 



Consequently, if A(r™) < oo for some to G N and T(c) = c e C\0, then all but one of the eigenvalues of T 
have modulus strictly smaller than one (even counting algebraic multiplicities llEve95ll ). so the spectral radius of T 
equals 1, which is itself an eigenvalue with positive eigenvector 

Having the last two theorems in mind, one may wonder whether there are other constructions of projective 
metrics that lead to even stronger results. The following shows that Hilbert's approach is in a sense unique and 
optimal iKP821 . Stating it requires a general definition of a projective metric as a functional _D:CxC^-]RUoo 
which is non-negative, symmetric, satisfies the triangle inequality, and is such that D{a, &) = iff a = /36 for 
some positive scalar /? > 0; note that these conditions imply D{aa, j3h) = D{a, b) for all a,b G C and a, /? > 0. 
Moreover, we call a positive map T a strict contraction w.rt. D, if for all a, 6 G C\0 we have the strict inequality 
D{T{a),T{b)) < D{a, b) unless D(a, b) = 0. 

Theorem 6 (Uniqueness of Hilbert's projective metric) Let C be a proper cone with interior C° and let D be a 

projective metric such that every linear map T : C\0 — C° is a strict contraction w.rt. to D. Then there exists 
a continuous and strictly increasing function f : — > R-)_ such that D{a, b) = /(t)c(a, b)) for all a,b E C°, 
where t)c Hilbert's projective metric in C. Moreover, for any linear map T : C ^ C we have 



tanh 



A(r) 



< 



sup ■ 

a,6eC\0 



D{T{a),T{b)) 
D{a,b) 



D{a,b) > 



(14) 



As a caveat to the previous theorem, consider the following example. Starting from the trace-norm || ■ ||i on 
MdiC) (HJ8^, there is an obvious way to define a projective metric Di on the cone 5+ of positive semidefinite 
matrices (A, B G 5+\0): 



A 



B 



tr [A] tr [B] 



Di{A,0) ~ Di{0,A) 



Di(0,0) :=0. 



Theorem|6]does«o?applyto_Di,asonecanfindamapr : 5+\0 -s> (5+)°andyl,B G 5+ with Di(T{A),T{B)) > 
D{A, B), so that T is not a strict contraction w.r.t. Di. Importantly, however, due to Ruskai's trace-norm contraction 
inequality lRus94ll . any physical quantum channel T (i.e. additionally satisfying tr [r(A)] — tr [A] for all A G <S+) 
is a contraction w.r.t. Di. Moreover, as will be shown later in Corollary |9] inequality jl4b is actually reversed in this 
case, i.e. the contraction coefficient of T w.r.t. Di is better (smaller) than w.r.t. Hilbert's projective metric (see also 
below Proposition [T2)- The construction above can more generally be made with base norms, to which we turn now 
and of which the trace-norm is one example. 
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ni. BASE NORMS AND NEGATIVITIES 



In this section we will first introduce some norms and similar quantities whose definitions are, like Hilbert's 
projective metric, based on cones, and then show in which guise they appear in quantum information theory, in 
particular in the theory of entanglement. At the end of this section and in the following one, we will then show 
how these quantities are related to Hilbert's projective metric. Connections with distinguishability measures in 
quantum information theory will become apparent in Section [Vl 

A base B for a proper cone C C V is a convex subset S C C such that every non-zero c G C\0 has a unique 
representation of the form c = A6 with A > and b E B. Then B generates the cone, C = Ua>o '^^'^ there 
exists a unique codimension-1 hyperplane := {v G V\{e,v) = 1}, corresponding to some linear functional 
e G (C*)°, such that B = C O He- Conversely, any compact convex subset S of a hyperplane that avoids the origin 
generates a cone C, which will be proper iff the real linear span of B is all of V; t he set B will be a base of C. Any 
base of a proper cone equips the vector space V with a norm, called base norm llAlf? ill . Introducing the convex 
hull B± :~ conv {B U —B), the base norm of v E V can be defined in several equivalent ways as 

\\v\\b inf {A >0\ve XB±} (15) 
= inf {(e, c+) + (e, c_) I = c+ — c_, c± G C} (16) 
= inf {A+ + A_ I u = A+6+ - A_6_, A± > 0, 6± G S} , (17) 

and B± will be the unit ball of the base norm 1 1 • | jg. The base norm has the property that | |b = (e, w) iff f G C 
In a similar vein, we can define the negativity 

AfB{v) := inf {(e,c_) |w = c+-c_,c± gC} , (18) 

which is then related to the base norm via \\v\\b = (e, v) + 2J\f{v), and which satisfies Af{v) = iff v G C. 
Somewhat confusingly, in the entanglement theory literature and especially for v G He, the quantity log ||f ||b is 
called logarithmic negativity'^ of v. 

Paradigmatic application. Continuing the quantum theory example from Section [ll] where V is the space of Hermi- 
tian matrices A G A4d{C), by default we take as the base hypeiplane He the set of normalized matrices, tr [A] — 1. 
In this case the linear functional e := 1 is nothing but the trace functional, i.e. (e,^) — (1,^) := tr [A]. Using 
this special functiona l, the ba se is determined by specifying the cone, and we can thus employ the usual notation in 
entanglement theory IVW02ll and indicate the base noims j | ■ j jc and negativities A/c by the cone C rather than by the 
base B, which we do in the general case il5\ and ( 118) . In quantum theory, all quantum states (density matrices) lie 
on the hyperplane Hi. In particular, the set of all density matrices B+ :— 5+ n Hi forms a base for the cone 5+ 
of positive semidefinite matrice s, and in this case the base norm ( I16t equals the well-known trace-norm on Hermitian 
matrices, Ij^Hs^ = Plli (cf. (hH). 

More generally, for any proper cone C C 5+, the set :— Cf] Hi — {A £ Cjtr [A] = 1} of quantum states in the 
cone will be a base for C. For example, on a bipartite quantum system, where V is the space of Hermitian matrices in 
Mdido (C) ~ Aldi (C) ® Aid, (C), the set of separable matrices 

5sEP := 1^ e Md,d2 (C) ^ = ^i'^ ® ^fe' G Md, (C), A[!^ positive semidefinite | (19) 

forms a proper cone. This is a subcone of S+, and the set Z?sep := 5sep n Hi is a base, the set of all separable 
states on this bipartite system. Even more generally, some cones C appearing in quantum information theory are not 
subsets of S+. But whenever the identity matrix is an interior point of the dual cone, i.e. 1 G (C*)°, one can take 



The logarithm here is often taken w.r.t. base 2. e.g. when measuring information in bits However, it is necessary to use the natural 

logarithm in the definition l|8) of Hilbert's metric in order for the statements in this paper to hold. Note also the natural logarithm in Eq. J41I . 
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the trace functional (1, A) := tr [lA] to define a base of C. An example is the cone of matrices with positive partial 
transpose (PPT matrices) 

5ppT — I A G Mdid2(C) I positive semidefinite j = {S+)'^^ , (20) 

wheis the partial transposition Ti of the first subsystem is defined on tensor products as (Ai^ A2)'^^ :— {Ai)'^0A2 
and extended to all of Mdid2 (C) by linearity; here, denotes the usual matrix transposition in Mdi (C). The cone 
5ppx+ := 5+ n iSppT generated by all PPT states is another proper cone popular in quantum information theory. 
Still other cones, for example generalizations of the above to multipartite quantum systems, can be easily treated in 
this framework as well. 

The base norms and negativities associa ted to th e cones C = 5ppt, 5sep, 5 used in entanglement theory 

iHHHHOSll as measures of entanglement IVW02ll . For a normalized bipartite quantum state p G 7Mdid2(C), the 
measures Nc{p) and log ||pi|c indicate 'how far away' a state p is from t he cone C, the idea being that all states in 
those cones C possess only a weak form of entanglement |Per96llHHH98ll . or n one at a l l. All of these (generalized) 
negativities and logarithmic negativities are so-called entanglement monotones IVW02l|Ple05ll . see discussion after 
Proposition 1 1 3 Ibelow. In particular, the base norm and the negativity corresponding to the cone 5ppt are efficiently 
computable as 2A/'5ppt(p) + 1 = ||p||5ppT = IIpII(5_,.)T'i = l|p^Mls+ = IIP^MIi' and in quantum information 
theory A/sppT is known as the negativity. Furthermore, A/ssepCp) usually called robustness of entanglement 
IVT99ll . 

The next proposition relates the distance in base norm between two elements of a cone to their Hilbert distance. It 
will be used to prove some contractivity results in Sections |IV]and[Vl and a direct interpretation of this proposition 
from a quantum information perspective will follow from Section [Vl already foreshadowed by the fact that the 
trace-norm ||pi — P2IIB+ = ||pi ~P2||i measures the distinguishability between two quantum states pi,p2 G B+. 

Proposition 7 (Base norm vs. Hilbert's projective metric) Let C be a proper cone with base B. Then, for 
biM e B, 

l||6i-62||e=A/s(&i-fo2) < tanhM^lM. (21) 

More generally, ifB = C H Hg, then for any Ci, C2 € C with (e, C2) < (e, Ci), 

A/b(ci-C2) < (e,c2)tanhM^l^. (22) 

Proof. If ci = or C2 =0 then (e, C2) — 0, so that A/bCci — C2) = and (l22l i holds. In all other cases, write q =: 
Xibi with bi G B and Xi := (e, c,) > for i = 1,2 (for the proof of (|211 . set A; := 1 from the beginning). Define 
m := inf(6i/fe2) and M := sup(6i/62). If m = or 7\/ = 00 then f)(ci, C2) = f)(Aifei, A2fo2) = (1(^1, ^2) = 00, 
and the statement follows from definition ( fTSl l. Otherwise 

mb2 <c bi <c M62 , 

which implies bi — m&2 <= C, so that < (e, fei — 77162) = 1 — m; a similar reasoning for M gives < to < 1 < 
M < 00. Now set 

„ , 1 — TO , , Mm — TO , 

F A2— 61 + A2— b2 (23) 

M — m M — m 

(note that, if m = M, the statement ( l22b holds trivially since then 61 = 62), and write ci — C2 = (A161 — F) — 
(A262 — F). Observe that both expressions in parentheses are elements of C, since 

Xibi-F >c A2&1-F = X2 fl'^ [bi-mb2] >c 0, (24) 

IvI — TO 

where the first inequality uses Ai = (e, ci) > (e, C2) = A2, and 

1 — 777 

A262-^^ = A2— [M62-61] >c 0. 

M — TO 
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Thus, the difference representation ci — C2 — (A161 — F) — (A262 — F) occurs in the infimum in definition (fTST l. 
and therefore, using (e, 61) = (e, 62) = 1, 

A/b(ci-C2) < (e,A262 --F) 

M + m - (1 + Mm) 
= A2 — 

M — m 



, M + m - 2VMm 
< A2 (26) 

AI — m 



'M + 

^ (e,C2)tanh[fi(ci,C2)/4] , (27) 

with Hilbert's projective metric (l(ci,C2) — ()(Ai6i, A262) = f)(^ii&2) = ln(M/TO). q 

Remark. Bounds stronger than in Proposition |7] hold when expressed directly in terms of the sup^^ and infc 
used to define \)c- E.g., starting from (l25t and continuing with elementary inequalities, for all 61, 62 G B, 



,|| .w, (sup(6i/62)-l)(l-inf(6i/&2)) 

oi - 02 B = A/e oi - 62) < /, /, N — ■ rn /, X (2») 

2 sup(&i/&2) - int(6i/b2) 

- l + inf(6i/62) " l + sup(&i/52) ^^^^ 

< tanhM^ (30) 

- 4 

(despite appearance, all of these expressions are symmetric in 61 and 62). 

Note further that hi , 62 and ci , C2 from Proposition|7]need to be elements of the cone C in order for Hilbert's pro- 
jective metric in (I2TI 1 and (l22T i to be defined, whereas the l.h.s. of these inequalities depends only on the differences 
bi — 1)2 and ci — C2, respectively. 



IV. CONTRACTIVITY PROPERTIES OF POSITIVE MAPS 



We now relate the Hilbert metric contractivity properties of positive maps, in particular their projective diameter 
(fTTT i. to the contraction of base norms and negativities under application of the map. See also Theorem|4](Birkhoff- 
Hopf contraction theorem), which is in the same spirit as the following. 

In quantum information tlieory, given a quantum channel T and density matrices pi , P2, the well-known contraction 
of the trace distance I.Rus941 implies that two quantum states do not become more distinguishable under the action of 
a channel: 

\\T(pi)-T(p2)\\i < IIP1-P2II1 . (31) 

In the following, we will show that the r.h.s. of inequality i3U can be multiplied with a contraction factor rj G [0, 1] 
that depends on the projective diameter A(T) of T. And we will generalize this to other base norms, some of 
which corre spond to entang lement measures in quantum information theory and satisfy an analogue of ( I31t for LOCC 

channels T IvwoUvrggli . 

The setup will be that of linear maps T : V ^ V between finite-dimensional vector spaces that contain proper 
cones C C V and C C V, equipped, where necessary, with bases B ^ C O and B' ^ C D H^', respectively. 
Recalling from Section [III T is called cone-preserving, or positive, if it preserves the property of an element lying 
in the cone, i.e. T(C) C C' . For several theorems, the stronger requirement for T to be base-preserving will be 
needed, meaning T{B) C B'. As B spans the whole vector space V, T is base-preserving if and only if T is 
cone-preserving and satisfies (e, v) = (e', T(v)) for all v € V. 
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If T is linear and base-preserving, we immediately get that the base norm and the negativity contract under the 
application of T. That is, for all w e V, 

\\T[v)\\b' < Mb, (32) 
Mb'{T{v)) < Mb{v) , (33) 

because whenever a representation w = c_|- — c_ with c± e C occurs in the infimum ( fT6l l defining then 
T{v) = T{c+) - T{c^) is a valid representation for T{v) as T(c±) G C and one has (e',T(c±)) = (e,c±); 
similarly for (l3Jt . The main results in this section will put contraction factors into (l3Jt and (|32] | which depend on 
the projective diameter A(r) of the map T. 

Paradigmatic application. Linear maps that are positive, in particular preserving the cone of positive semidefinite 
matrices 5+, are ubiquito us in q uantum information theory. In this context one often considers, more restrictively, 
completely positive maps llNCOOll . Many results, however, also hold for merely positive maps, or, more generally, for 
maps preserving other cones like C = >Ssep, 5ppt, 5ppT+ (cf. example in Section HlH . Any physically realizable 
action on a quantum system corresponds to a map T that preserves the cone S+, whereas more restricted actions 
preserve other cones as well. For instance, local quantum operations on a bipartite system with the possibility of 
classical communication between both sides (LOCC operations) preserve all of the cones mentioned above. 

The requirement for a linear map T in quantum information theory to be trace-presen'ing (i.e. tr [T{p)] = tr [p] 
for all density matrices p £ B+) translates to the requirement that {e,v} = {e' ,T(v)} for all v £ V, where again 
e, e' = 1 correspond to the usual trace on the respective spaces. This property is therefore weaker than the base- 
preserving property, which is equivalent to being positive and trace-preserving. However, for modeling a quantum 
operation that can either succeed or fail, one usually employs a map T that is positi ve but not necessarily trace- 
preserving, interpreting tr [r(p)] as the probability of success upon input of the state p iNCOOll : cf. PropositionllBI 

We are now in a position to relate the contraction of the negativity and of the base norm under a map T to its 
projective diameter A(T). 

Proposition 8 (Negativity contraction) Let T : V ^ V be linear and base-preserving w.r.t. bases B ^ C He 
and B' of proper cones C d V and C C V, and let w G V with (e, v) > 0. Then: 

A(T) 

AfB'{T{v)) < A/'g(i;)tanh— ^ . (34) 

Proof. Theproofis very similar to that of Proposition!?] According to ( fTSb . letw ~ Ai5i — A2&2 with A2 = A/'s(u)' 
&i, &2 S B, and note Ai > A2 due to (e, v) > 0. For A(T) = 00 the statement follows from ( l33T l, otherwise define 

m := inf(T(6i)/r(62)) and M sup(r(6i)/r(fe2)). Again < m < 1 < il/ < 00, since T{bi),T(b2) G B' 
and 



Defining 



mT{b2) <c' T{bi) <a MTib^) . (35) 



\ — m ^ , Mm — m^,, , 

A2Y7 r(fei) + A2— T(fe2) , 

M — m I\4 — m 



writing T{v) = (AiT(6i) - F) - {\2T{b2) - F) and repeating the steps from (EDi to (|27]i yields 

Mb-{T{v)) < AAB(«)tanh[f)c'(T(6i),r(62))/4] 

< 7VH(w)tanh[A(T)/4] . (36) 

□ 

Corollary 9 (Contraction of base norm distance) Let T : V ^ V' be linear and base-preserving w.r.t. bases 
B = C D He and B' of proper cones C d V and C C V, and let wi , V2 G V with (e, vi) = (e, V2). Then: 

A(T) 

\\T{vi)-T{v2)\\b' < |ki-«2||Btanh^-^. (37) 
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Proof. Note ||wi — i'2||e = 2A/'e(wi — V2) and \\T{vi — V2)\\b' 
(e', T{vi — V2)) = 0, and use Proposition |8] 



2Nb' {T{vi - V2)) since (e, vi - V2) 



□ 



In the context of quantum information theory, we get a potentially non-trivial contraction of the trace-norm when 
applied to a difference of quantum states, which is the usual situation in state discrimination: 



||T(pi)-T(p2)lli < llpi -P2II1 tanh 



A(r) 



(38) 



If A(r) < cxj, this improves Ruskai's trace-norm contraction inequality i3U . A(T) is finite in particular if the image 
T{C) lies in the interior of the cone C', for instance if T maps every state to a full-rank density matrix. We will expand 
further on distinguishability measures in SectionlVl 

However, under the general conditions of Proposition|8] a non-trivial contraction result for the base norm cannot 
exist, since for base-preserving T we have ||r(t;)||g' = ||w||i3 > for all v E C\0, i.e. there cannot be strict 
contraction. This explains the necessity for an additional condition (like T{v) ^ C) in the following proposition 
and also the different contraction coefficient: 

Proposition 10 (Base norm contraction; logarithmic negativity decrease) Let T : V ^ V be linear and base- 
preserving w.r.t. bases B ~ C D He and B' of proper cones C C V and C' C V, and let v E V with {e,v) > 0. If 
T{v) i C, then 



\\T{v)\\b' < IbllBtanh 



A(T) 



(39) 



Proof. The idea is the same as in the proof of Proposition |8] but now, in the same notation, use for subtraction the 
linear combination 



F 



A, 



M + l/m 



T{bi 



Ai 



M + 1 /m 



T{b2 



If A2/A1 < m, then T{v) = Ai [r(6i) - (A2/Ai)T(62)] >c' due to i.e. T{v) e C contrary to assumption; 
the same contradiction is obtained for Ai = 0, as this would imply v = 0. Therefore A2 > ?tiAi, which ensures 

(Air(6i) - F) - {\2T{b2) - F) are non-negative: 



that both terms in the difference representation T{v 

1 



AiT(fei)-F 

A2r(62) - F 

Thus, from definition (fTSI l. 

\\T{v) 



M +l/m 
1 

M + 1/m 



Ai 



(A/Ai - A2)r(6i) + — (T(&i) - toT(&2)) 



>c' 



-(A2 

m 



mAi)T(62) + A2(MT(&2) - T{bi)) 



>c' 



< (e',AiT(6i)-F) + (e',A2r(62)-F) 
2 



= (Ai + A2)(l- 



M + 1/m, 

(M + 1/m - 2)(M + m) + 2(M - 1)(1 - m) 



(M + l/m)(M + m) 
M — rr? 

= \\"\\^JT^ = IIHbtanh[()c'(r(6i),T(62))/2] 
M + m 

< \\v\\b tanh[A(r)/2] , 

where the third line becomes an inequality since the non-negative term 2(M — 1)(1 — m) was added to the 
numerator, and we used | |b = Ai + A2 due to the choice of A2. □ 

One obvious consequence of ( |39] | is an additive decrease of the logarithmic negativity log which is the 

quantity that more naturally appears in entanglement theory. Another implication is the following corollary. 
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Corollary 11 (Contraction into cone in finite time) Using the same proper cone C C V and base B = C (1 in 
both the domain and codomain, let T : V ^ V be a linear and base-preserving map. Let w € V with {e,v) = 1. 
Then, T"(w) £ C for any n € N with 

log IIwIIr 

- -logtanh[A(T)/2] ' ^ ' 

Another, albeit weaker, sufficient condition for T"(u) G C is 

eA(T) 

n > -^ln\\v\\B. (41) 

Proof. By contradiction: Let n satisfy (|40] | and assume T"(w) ^ C. Then, since T is cone-preserving, T^{v) ^ C 
for all A; = 1, . . . , n, and Proposition! lOlcan be applied n times: 

\og{\\T"{v)\\B) < log((tanh[A(T)/2])"||t;||e) 

= log||v||B + 7ilogtanli[A(T)/2] < 0, 

i.e. \\T"{v)\\b < 1 = {e,v) = {e,T"{v)). This implies T"(w) e C, which is the desired contradiction. 

( l4n i is a more restrictive condition on n than ( l40l i. since — In tanh[A(T)/2] > 2/e'^'-^' which follows from 

In tanh ——^ = dx — \ h In tanh - = / dx > . 



2 J^^T) dx\e- 2/ 7a(t) e 

□ 

One might wonder whether the contraction factors in the previous propositions, Eq. (|34] |. dJTl i and (|39] |. are 
optimal and why the hyperbolic tangent appears. In Appendix ICl we show that the contraction factors are indeed 
the best possible, provided that they are to depend only on A(T) but not on other characteristics of T. Also, the 
upper bounds in Proposition |7] are tight if they are to depend only on the Hilbert distance. 

The following proposition formalizes the contraction ratio if (T) of a linear map T, not r equired to be base- 
or cone-preserving, with respect to base norms. This statement was noted before in for the trace-norm 

1 1 • I |i = 1 1 • I |j3+j in which case the extreme points, cxt(S+), are the pure quantum states. 

Proposition 12 (Base norm contraction coefficient) Let T : V ^ V be a linear map, and let B and B' be bases 
of proper cones C C V and C C V. Then, 

b(rr\ \\T{Vl) -T{v2)\\b' 1 ^ .|| 

77 (T) := sup = - sup \\T{vi) -T{v2)\\b' ■ (42) 

vi^V2eB \\V1~V2\\b ^ vi,V2ecxt{B) 

The supremum on the right can be taken alternatively also over all points in the base, vi , V2 € B. 

Proof. Choose any vi V2 G B and let vi — V2 =: A161 — A262 such that ~ V2\\b ^ ^1 + ^2 and bi, 62 £ B. 
Note that < Ai = A2 =: A < 1 and therefore \\vi - W2||b = 2A < 2, so that ||T(tii - i'2)||b'/II^i - ^'2\\b > 
||T(ui — ■^2)1 which shows that the r.h.s. in (l42l i is certainly a lower bound. 

To prove inequality in the other direction, note that, in the same notation, vi~V2 = A(6i — 62) and 1 1 61 — &2 1 1 B = 
ll^'i — W2||s/A = 2, and thus \ \T{vi — V2)\\b' /\\vi — V2\\b = \\T{bi ~ fe2)||e'/2- By Caratheodory's theorem, 61 
and &2 can each be written as a convex combination of finitely many extreme points fe^*', 63*'' G ext(i3), so that in 
a common expansion with i^Li ~ 1, fii > 0, 



\\T{vi)^T{v2)\\b' ^ 1 

lkl-W2||B 2 



2 
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Thus, there exists an index i such that ||T(&J''' — 62*'')l Is' /2 is greater than or equal to the l.h.s., proving (l42t . q 

Proposition fT2] connects the two very similar proofs of Proposition|7]and Corollary |9] as it allows to prove the 
latter from the former: 

\\T{vi) - r(^;2)||B' 1 . ^|| 

™p — n n = o ll^(^i) - ^(^2)||e' 



\vi — V2\\b 2 biMeB 



< sup tanh[f)c'(T(6i),r(62))/4] 

= tanh[A(T)/4] , (43) 

where the first equality is Proposition[T2](the first supremum runs over all pairs vi V2 E V with (e, vi) = (e, V2)) 
and the inequality follows from Proposition]?] 

By the Birkhoff-Hopf theorem (TheoremH), the contraction ratios of Hilbert's projective metric and the oscilla- 
tion are r/^ (T) = 77°"'=(r) = tanh[A(r)/4]. Corollary [9]orEq. (|43) show that r/^fT) < 77'' (T) for base-preserving 
T. In Appendix|A] for qubit channels and w.rt. the positive semidefinite cone S+, we obtain a characterization of 
the cases where the trace-norm contraction coefficient actually equals tanh[A(T)/4] (Propositionl22li. 

From the defining equations (|8j and ( fTTT i it is apparent that the diameter Ac^c'{T) of T : C ^ C decreases or 
stays constant when C is being restricted to a subcone 2? C C, i.e. A-p^c'iT) < Ac^c'{T), and that it increases 
or stays constant when C is being restricted to a subcone V C C', i.e. Ac^v{T) > Ac^c'{T)- At the end of 
Appendix |A] we show by way of examples, that there is no such monotonicity of the projective diameter in the 
common case where both cones C = C are identical and varied simultaneously. 

Examples. In Appendix|A]we look at Hilbert's projective metric in the state space of a qubit, also for different choices 
of cones, and connect the projective diameter to the trace-norm contraction coefficient. In Appendix |B] we compute 
the projective diameter of some general depolarizing channels, also commenting on a bipartite scenario. 

As mentioned earlier in this section, positive maps T that are not necessarily trace-preserving are used in quan- 
tum theory to model operations on a quantum system which do not succeed with certainty, but instead with some 
probability p = tr [T{p)]. In this context one often requires one operation out of a collection {Tj} of possible op- 
erations to succeed with certainty, and one interprets pi := Ti{p) /pi as the state of the system after the occurrence 
of operation i. A direct analogue of Proposition|8]does not hold for maps Ti that do not preserve normalization; in 
an averaged sense, however, contraction does still occur as we now show. As it is primarily inspired by the physi- 
cal context, we will partly use quantum theoretical notation for the following proposition and discuss its meaning 
afterwards. The statement holds, however, for general cones and bases. 

Proposition 13 (Negativity contraction under non-deterministic operations) Let Ti : V ^ V, with i = 
1, . . . , N be linear and cone-preserving maps w.rt. proper cones C C V and Ci C Vi with bases B = C C] and 
Bi — CiC] He-, satisfying X^iLi (^ii Ti{b)) < 1 for all b E B. Let p € V with pi := (e^, Ti{p)) > 0. Then: 

Ep,A/i?.(p.) < Mdp) te^nh^^^^^^P^ (44) 
for any pi £ Vi that satisfy Ti{p) ~ piPi whenever pi > 0. 

Proof. Similar to the proofs of Propositions |7]and|8] let p = Xibi — A262 with A2 = Mb{p) and fei, &2 G B. Thus, 

T,{p) = \i{eMb^))bf - \2{e,,T,{b2))bf 
for some bf ,bf G B^. Setting m, := mi(bf /bf), M, := sup{b^^^ /b'^^) and 

F, := A2(e,,r,(62)) f(l - m,)bf^ + m,{Ah - l)b^A /{M, - m,) , 
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and using < pi — Xi{ei,Ti{bi)) — X2{ei, ^'^(62)) and A2 = Nb{p), one arrives at the equivalent of (l36t : 

AAe.(TKp)) < AAg(p)(e„r,(62))tanh[A(T,)/4] 
for each i = 1, . . . , A^. By disregarding terms with pi = 0, this yields: 

i i i 

< Mb{p) (e., 7,(62)) tanh [A(r,)/4] 

< Nb{p) maxtanh[A(T,)/4] V(e,,r,(62)) , 

and the last sum is at most 1 by assumption. q 

In entanglement theory, replacing the hyperbolic tangent in ( I44t by 1 give s exactly th e requirement for Mb to be an 

entanglement monotone, when considered for normalized quantum states p iHHHH0 9(l. As pi = 1 and jPj > in 
this case, the general base norm and the logarithmic negativity are entanglement monotones as well lVW02L|Ple05h : 

1]P.1IP.1|8„ = ^p.(2AA8,(pO + 1) < 2AAs(p) + ^p, = IIpIIb , (45) 

i i i 

^PilogllPille, < log^PillpillB; <logl|p|lB. (46) 



Proposition [13] yields a (potentially) non- trivial c ontraction ratio in the inequality that shows the (generalized) 
negativity to be an entanglement monotone |VW02|1 . But putting non-trivial contraction coefficients that depend 
solely on the projective diameter into equations (|45) and ( I46t would require some additional assumptions akin to 
Proposition! 101 such as Ti{p) ^ d for all i, which however seems very restrictive in the context here. But with this 
additional requirement, the l.h.s. of ( I46t . for instance, is upper bounded by log j|p||B + log tanh[maxi A(Ti)/2]. 

Note that, similar to the trace-norm, the base norm associated with the cone iSppT also has a physical interpretation. 
For bi partite q uantum systems, the logarithmic negativity log ||/9||sppT is an upper bound to the distillable entangle- 
ment ||VWO^, while it is a lower bound to the PPT-entanglement cost and, for many states p, it exactly equals the 
latter ||APE03|| . Proposition 1 1 Oltherefore states that under the application of a PPT-channel T the upper bound on the 
distillable entanglement of a quantum state p will decrease by at least log tanh[A(r)/2] unless T{p) is not distillable 
in the first place; note that, for the normalized quantum state T{p), the condition T(p) G 5ppt is equivalent to 
log I ir(p)l IsppT ~ 0- And for repeated applications of the PPT-channel T, Corollary [TT]implies that the state T'^{p) 
after n > (e^'"^-'/2) In \ \p'^^ ||i time steps will not be distillable at all and that its PPT entanglement cost will vanish. 



V. DISTINGUISHABILITY MEASURES 



In the preceding sections we have established relations between Hilbert's projective metric and base norms and 
negativities, tools that are used in quantum information theory to quantify entanglement in a bipartite quantum 
system. And apart from representing merely abstract measures quantifying the distance between a quantum state 
and a given cone, they also^give upper bounds on physical quantities, like the distillable entanglement, for some 
special choices of cones i VW02i, iAPE03i. 

Another physical interpretation, which was already insinuated above in dSTT i and (|38] |, is that the trace distance 
IIpi ~ P2II1 = IIpi — P2IIS+ qua ntifies the best possible distinguishability between two quantum states pi,p2 
under all physical measurements llHol73l lHel76l InCOOII . In this section we will make this notion precise by 
developing a similar duality relation between more general distinguishability measures on the one hand and base 
norms associated with general cones on the other hand, and relate these to Hilbert's projective metric. In several 
of the results from Sections Hill and HVl the base norm is naturally applied to a difference of two elements, and it is 
these results that are most readily translated to distinguishability measures, which we will do later in this section. 
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FIG. 1: A 2-dimensional section, containing tlie origin and thie distinguished element e £ V*, tlirough the cone Cm. The set 
M (dark shade) can in general be a proper subset of M (including the lighter shade), which contains the elements _E G V* that 
satisfy < i? < e, see l lSOt . Both M and M generate the same cone Cm = Cj^j (including the lightest shade). 



The following setting is inspired by physical considerations and will be explicitly translated i nto the qu antum 
information context below Theorem [T4] (for more on those distinguishability measures, see also lMWW09ll ). Let 
V be a finite-dimensional real vector space and V* its dual, equipped with a distinguished element e S V*. 
Furthermore, let M C V* be a closed convex set with non-empty interior which satisfies 

M n {-M) = {0} and e-M <ZM (47) 

(where the latter means: _E G A/ e — _E e M); see Fig.[T]for illustration. A set M satisfying these conditions 
generates a proper cone, which we will write as Cm := Ua>o Denoting its dual cone by C :— (Cm)* C V, 
Cm and C induce partial orders <c^, and <c in V* and V, respectively. Define for w G V: 

M(M) := sup {E,v) , (48) 

\\v\\^M) ■■= 2[v](M)- {e,v) ^ sup {2E-e,v) . (49) 

EeM 

Under the above conditions, the last line defines a norm 1 1 • 1 1 (jv/) on V iMWW09ll . here called the distinguishability 
norm (notice the difference in notation between (|49] l and the base norm (fTsTi). Note, however, that [ ■](m) in •ED 
does not define a norm on V, as for instance [i^](m) = for all v G (— C). Furthermore, starting from the set M 
above, define (cf. Fig.[T]) 

M := {EeV*\0 <c,,E <c,,e} . (50) 

The following is the main theorem in this section and establishes first that also || • H^^fj^ is a well-defined 
distinguishability norm, whose distinguishing power, in the context of quantum information theory, is at least as 
good as that of 1 1 • 1 1 (m) • The theorem then relates both of these distinguishability norms to a base norm 1 1 • 1 1 g on 
V, where the base B is defined by the cone C and the functional e from above. 

Theorem 14 (Duality between distinguishability norms and base norms) Under the above conditions, M from 
^501 ) contains M, it generates the same cone as M, i.e. Cm = C^^ := Ua>o '^^'^ induces a well-defined 
distinguishability norm \\ ■ ||(j\7) via l[49\l . Furthermore, B := C D Hg, is a base of the cone C :~ (Cm)* and 
therefore induces a well-defined base norm \ \ ■ \ \b onV via ^T5\ . These distinguishability and base norms satisfy 

\\v\\(M) < I|w||(a7) = \\v\\b (51) 

and 

sup {E,v) < sup {E,v) = 1{\\v\\b + {e,v)) (52) 

EeM 0<E<e ^ 



for all V G V. 
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Proof. E £ M implies E e Cm and e - E e M d Cm, so that < E < e and E e M according to (|50]l, which 
shows M C M and subsequently Cm ^ C^-^. On the other hand, E e C^-^ means E ~ XE' for some A > and 
E' G Af , so in particular E' e Cm', this implies £' = XE' G AC a/ C C^/, so that also C^g C Cm- Since the cone 
Ca/ appearing in definition (ISOl l is proper, M is closed and convex and satisfies e — M C M; also, E G MO {—M) 
implies E < < E, i.e. E = 0; lastly, due to M I) M, M contains and has non-empty interior Therefore, M 
has all the properties necessary to define a distinguishability norm via (l49T l. 

Next we will show that B — C O {v V\{e,v) = 1} forms a base of C. Note that, as an intersection of convex 
sets, B is convex. Now we will show that e G (C*)°. As M has non-empty interior, it contains an open ball 
Ue{a) of radius e > around a G M, i.e. [/^(a) C M. (|47]i then impUes e - Ue{a) = Ue{e - a) C M, and 
convexity of M gives \U^{a) + \Ue{e - a) = Ue{e/2) C M. Thus, C/2e(e) = 2C/e(e/2) C 2M C Ca/, so 
that e G (Ca/)" = (C*)°. Now let tj G C\0; we need to show that v can be written in a unique way as w = A& 
with A > and b G B. First, e G C* gives (e, w) > 0. Now assume (e, ?;) = 0. The function (/, v) is linear in 
/ G V* and non-constant since v ^ 0, and therefore (/, v) < for some / G U2e{e) C C*, a contradiction. Thus 
(e, w) > 0, and so A := (e, v) and b := v/X give the desired unique representation v = Xb. 
The inequality in ( fST) follo ws from M C A/, and the equality follows from the strong duality between two 



semidefinite programs I BV04ll . each corresponding to one side of the equation. First, weak duality gives 



= sup{{2E,v)~{e,v)\E>c,,0, e-E>c,,0} 

< ■mi{{e,2c+)-{e,v)\v^c+-c^, c±>(c„).0} (53) 
~ inf {(e, c+) + (e, c_) I w = c+ — c_, c± G C} 
= M\tS ■ 

Since both Ca/ and C have non-empty interior. Slater's constraint qualification |IBV04I1 yields actually equality in 
(l53T l and ensures that all optima are attained. (l52T i follows from (ISTT i and the definitions (|49] l and ( l50t . q 

The construction above can also be reversed, albeit in a partially non-unique manner: Starting from a vector 
space V with base norm 1 1 • | |e, where B = CC\H^ is abase of a proper cone C C V, one can identify Cm '■— C* C V* 
and then e G (Ca/)° will hold. There are, however, different possible choices for M that all satisfy the conditions 
above, see Fig. [T] But each of these choices will lead to the same M, as by dSOl l this only depends on Cm (and 
M itself is a possible choice for M). Theorem fl4l and in particular the relations (ISTi and (l52t also hold in this 
situation, and it is indeed the distinguishability norm associated with the unique M which is strongly dual to the 
base norm 1 1 • | |e, i.e. which attains equality in dSTT i. 

In the context of quantum theory, the space V* from above is the vector space of all Hermitian observables in 
7Md(C), including as the distinguished element the identity matrix 1 e which corresponds to the trace functional 
and acts on A G V (the vector space containing the quantum states) by {e,A) — tr [lA] = tr [A], since V is identified 
with the set of Hermitian matrices in 7V/fd(C) by the Hilbert-Sch midt inn er product. Af is the set of POVM elements of 
2-outcome POVMs that are realizable in a given physical setup llNCOOll . For any E G M, the probability of outcome 
E in the measurement corresponding to the POVM {E, 1 — _E) on a valid quantum state p is tr [Ep] = {E,p). 

E £ M is called an ejfect operator or measurement operator. 

The above requirements on M derive directly from physical considerations (see also Theorem 4 in llMWW09ll ): f a 
convex combination of allowed measurements corresponds to their probabilistic mixture and is therefore also allowed, 
(ii) exactly when M has non-em pty interior is it possible to reconstruct the quantum state p from the knowledge of all 
probabilities tr [Ep] lMWW09ll . (Hi) for each E G A/, by relabeling the two outcomes of the corresponding POVM 
{E, 1 - E), also (1 - E, E) is an implementable POVM, i.e. 1 - £ G A/, (iv) the POVM (0, 1) which yields the 
second outcome with probability 1 is trivially implementable, so G M. As probabilities have to be non-negative, 
valid quantum states satisfy p G (Cm)* = C, and since the normalization of states is measured by the observable 1, 
all physical quantum states p are, in the present setting, necessarily elements of the base B = Cf] Ht . Note further, (v) 
that demanding non-negative probabilities for all states in a set with non-empty interior requires A/ n (—A/) C {0}. 
For quantum states p we also automatically have tr [Ep] < 1 for all E £ M since 1 — tr [Ep] = tr [(1 — E)p] > 
due to 1 - £ G A/. 

A basic task in quantum information theory is that of distinguishing two (a priori equiprobable) quantum states 
pi,p2, i.e. finding the 2-outcome POVM [E, 1 — £) in a set of implementable POVMs (corresponding to the set M) 
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which maximizes t he differen ce (bias) between the probabilities of outcome E when measuring on state pi versus p2. 
This maximal bias lMWW09ll IS 

sup itl[Epi] - tT[Ep2]) = sup tr [£(pi - p'z)] = [pi - p2](A/) = -^HPi - P2||(A/) , 

EeA/ EeiM ^ 

where the last equality holds due to tr [pi] — tr [p2], cf. l l48t and l |49l l. Theorem 1 141 then gives the relation between 
these distinguishability measures and the base norm 1 1 ■ 1 1 c : 



sup tr [-B(pi 



- P2) 



2IIP1 



■ P2||(A/) < 2^\Pi- - P'^Wc = ^\\P1 



P2 11 (Cm)' . 



(54) 



where the first and last expression explicitly show the duality going from M to C = (Cm)* ■ By Theorem[T4l we 
have equality in l l54t if M = M, which translates to the following condition in the quantum context (cf. Fig.[T): if 
{Ei, 1 — Ei) are two implementable POVMs (i.e. if Ei G M for i = 1,2) and if Oi > 1 are numbers such that 
a\E\ + 02^2 = 1, then also the POVM (oiiJi, a2E2) is implementable (i.e. ai-Bi G M). Equality in l l54t indeed 
holds for some important classes of measurements considered in quantum information theory, as we discuss now. 
The best known instance, the set of POVM elements 



A/+ — {E e MdiC) \EeS+,i-Ees+} = {Ee Md{C) \ o <s^e <5+i } , 



(55) 



describes a situation where all possible physical measurements are implementable, giving the strongest possible dis- 
tinguishability (bias) between two quantum states |Hol73, HelT^], quantified by their trace distance. M+ generates the 
cone Ca/^ = S+ C V*, so that the cone containing quantum states is C = 5+ C V. Here, the base B+ = 5+ n Ht 
exactly equals the set of all physical quantum states, cf. Section [III The last expression in ([55} shows M+ = M+ 
(cf. J50b). so that Theorem 1 1 4 1 gives the equality 

J1IP1-P2II1 = inf{tr[P+] I P1-P2 =P+-P-, P± G 5+} = sup tr [£(pi - pa)] 

^ 0<-B<l 

of two well-known expressions for the trace distance between the quantum states pi and p2. Also, as M C Af+ for 
any other set M of physically implementable measurement operators, 

HPi - P2ll(A/) < Hpi - P2II1 • 

The capability of implementing all separable measurements on an n-partite quantum system conesponds to 



E^ 



(i) 



g5+, L<K, Y.E, 



(1) 

k 



<E^ 



(n) 



all PPT measurements (see also lMWW09ll ) to 



PPT+ 



V/C {!,...,«} 



1 



id; \ E e M+ 



(56) 



(57) 



where the last condition means PPT implementability with respect to any bipartition. It is easy to see that 
A/sEP = A/sEP and A/pprp+ ~ Mppq^+ (see Fig.[T}, so that l l54t holds with equality. The two classes l l56t and 
l l57t derive their importance from the fact that they are closer than to the set of 2-outcome measurements that can 
be implemented by local quantum operations and classical communication (LOCC-measurements, AfLOCc)- This set 
is further diminished if communication between the parties is not allowed for, 



(1) 



Mlo ■- cl conv I -^fci 
I (fci,...,fc„)ee 



<E 



(n) 



Therefore, 



A^LO c AfLocc Q MsEP C AfppT+ C Af+ 



(58) 



(59) 



and these inclusions lead to corresponding inequalities between the associated distinguishability norms. The cones 
generated by the first three sets are actually equal since for every E £ Msep i56\ one can easily find E' G A/lo ( I58t 
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and p > such that E' — pE, meaning that every separable measurement can be probabihstically implemented by 
local quantum operations. This gives 



C Cm. and Mlo = Mlocc = Msep C MppT+ C M+ . (60) 



PPT+ 

The upper two i nclu sions in each of the chains in ( I60t and ( I59t are known to be strict, at least in large enough 
dimensions lHHH96ll . This is however not clear for the two lower inclusions in ( 159) : it is known that, on a 3 x 
3-dimensional quantum system, separable measurements with 9 outcomes are strictly more powerful than LOCC- 
measurements llBDF^99ll . and although one may conjecture the same for the 2-outcome measurements in ( |59t . to the 
best of our knowledge this has not been established. If, for example, the inclusion Mlocc ^ Msep were strict (see 
also Fig. [T}, then we could find quantum states pi , p2 whose LOCC-distance is strictly smaller than their distance 
under the corresponding base norm, \\pi - P2||(a/locc) < " P'^\\(Cm^occ'>' ^ "'^^ ~ P2||{Msep) (i-e- strict 
inequality in i54l and in Theorem [T4J. 

Another set often used to approximate Mlocc in a bipartite setting is AfppT := {E\E'^^ G M+} ~ {M+)'^^ 
(see i20\ for notation). This is neither a subset nor a superset of the physically implementable measurements A/+, 
but rather a superset of Mpprp+ (cf. \59\). Nevertheless, it is often easier to handle in practice, and the theorems in 
this section apply to such 'unphysical' sets of measurements as well. We will further discuss these approximations 
to -A/locc and relations with Hilbert's projective metric below Corollary [15] and in the contraction example below 
Lemmall7l 

Note that for M = Msep, A/locc, A/lo it is hard to express the corresponding cone C = (Cmsep)* in an 
explicit form, as would be desirable in order to compute the conesponding base norm. But due to C 3 S+ D B+ it is at 
least guaranteed that every physical state is an element of C . For the other classes of measurements, however, the cones 
containing the states can be expressed explicitly: for A/ppT one hasC = (5+)^i,andforAfppT+ = r\icin]iM+f' 
(cf . l l57b ) it is C — conv ( U / c [n] )'^')' which as the convex hull of convex sets is easily written down explicitly. 

Using the duality between distinguishability and base norms from Theorem [14] Proposition |7] translates most 
directly to the present context of distinguishability measures and bounds them by Hilbert's projective metric: 

Corollary 15 (Distinguishability norm vs. Hilbert's projective metric) For a finite-dimensional vector space V 
and a distinguished element e G V*, let M G V* be a closed convex set with non-empty interior and satisfying 
l[47\l ; then M induces a distinguishability norm \\ ■ \ \(m) on V via ( 1491 ), generates a proper cone Cm C V* and 
induces a proper cone C :~ (Cm)* C V with base B := C D He- Let 5i , 62 G B. Then: 

|0i - 02 |(Af) - sup (ii,6i - 62) < 7nr~\ ■ r ^h /h \ 

2 EeM supc(0i/02) - intc(6i/62) 

- 1 + infc (61/62) " l + supc(&i/62) ^^^^ 
<tatrhM^. (63) 

Proof. This is an immediate consequence of Theorem[T4]and the inequalities (I28]l-(l30li: cf. also Proposition [7] q 

Remark. As the l.h.s., the rh.s. in the chain of inequalities in Corollary [TS] can likewise be written directly in 
terms of M; with equations Q and I©: 

f)c(6i,62) = !)(c„).(6i,62) = hi sup x TTTTT , 

E.FeM [E, O2) {-r,Oi) 

where in the context of quantum theory the last expression contains ratios of measurement probabilities. 

Translating Corollary [15] into the quantum information context, Hilbert's projective metric yields a bound on the 
maximal bias in distinguishing two quantum states by a given set A/ of implementable measurements. If, for instance, 
all physical measurements are implementable (M = M+, so C — 5+), one gets that the trace distance between two 
states pi, p2 G B+ is upper bounded as follows: 

I^\\pi-P2\\i < tanh . (64) 

For M+ and for other sets of measurements we will now examine such bounds in a concrete example. 
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Example ('Data hiding' lDLT02ll ). On a bipartite d x ri -dimens ional quantum system, consider the task of distin- 
guishing the two Werner states pi — Pi(J+ + (1 — Pi)cr- IWer89ll , z = 1, 2, where a± — {li: F)/d(d ± 1) are the 
(anti)symmetric states, F = J]]. ^ and < P2 < Pi < 1- One can compute ||pi — p2||i ~ 2(pi — P2), 

\\pi - P2ll(MppT) = -p2)/dand \\pi - p2ll(Mpp^+) = 4:{p i - P2) / {d + 1) lMWW09ll , which are all upper 
bounds on \\pi — P2i|(A/Locc) ISSJ- This enables 'data hiding' lDLT02ll . as the bias in distinguishing pi versus 
P2 in an LOCC-measurement is smaller by a fact or of order d than the best bias under all quantum measurements (in 
fact, IIpi - P2i|(MLocc) = 4(pi -p2)/(rf+ 1) iDLTOllMWOgU l 

Comparing these norms to the Hilbert metric bounds of Corollary [TS] note first that hspp^ (pi, P2) is not defined 
for p2 < 1/2 since p2 ^ <Sppt , whereas norm distances depend only on the difference pi — p2 • For the other cones, 

SUp5^(pi/p2) = SUP(5^^^^).(pi/p2) = g , inf5+(pi/p2) = , illf (Spp^+ )• (piM) = |j ^ | _ 

(note (5+)* — 5+ and (5ppt)* = 5ppt, whereas (5ppT+)* — (5+ n 5ppt)* ~ conv(5+ U 5ppt) 2 'SppT+)- 
So, \63l from Corollary [T5]gives, for instance for Mpprp+ , the upper bound (for large d) 

_ 11 ^ ''(■SpPT+)*(^i' ^2) ^ 2 . ,^fl 

1 + \/pi/P2 



-,\\P-^ - ^ tanh-.:..^^ ^ 1 - +01- 



This bound by Hilbert's projective metric does not yield the 1/d behavior required for data hiding. 

Significantly stronger bounds can be obtained for this example if one expresses them directly in terms of the sup 
and inf from above. For example, employing ( 16 U gives upper bounds j |pi — P2 1 1 (jv/ + ) — ^(pi —P2)/{d+l) and 
llpi — P2II1 < 2(pi — P2), both of which coincide with the actual values and certify the possibility of data hiding. 
Tightness of the Hilbert metric bound ( I63t is lost in the arithmetic-geometric-mean inequality ( I26t . 

We will now translate Corollary |9]from the base norm language into a contractivity result for distinguishability 
norms. In general, by Theorem[T4] a distinguishability norm is merely upper bounded by the corresponding base 
norm; but to obtain a consistent chain of inequalities, one needs equality in one place and this explains the condition 
M = M in Pror)osition[T6llFl). 

After formulating this contractivity result, we will state in Lemma [17] a few implications and equivalences 
regarding maps and their duals which allow for alternative formulations of the conditions in Proposition [16] Note 
that, in the quantum context, the process of measuring a quantum system after the action of a quantum operation, 
expressed as {E' , T{p)), can be described equivalently as evolution of the measurement operator under the dual 
map, since (£", T{p)) ~ {T*{E'), p) for all p and E' ('Heisenberg picture'). Hence the occurrence of T* acting 
on measurement operators associated with the output space in the following. 

Proposition 16 (Distinguishability norm contraction) For finite-dimensional vector spaces V,V' and distin- 
guished elements e G V*, e' G V* in their duals, let M C V* and M' C V* be closed convex sets with 
non-empty interior and satisfying i47\l : they then generate proper cones Cm C V*, Cm' C V* and induce proper 
cones C := (Cm)* C V, C := {Cm' Y C V with bases B C n He, B' := C n He'. Let T : V V be a linear 
map. Then the following hold for all vi , 1)2 G V with (e, vi) = (e, V2): 

(a) IfT*{M') C M andT*{e') = e, then ||T(ui) - r(z;2)||(M') < \\vi - V2\\(m) ■ 

(b) IfT is base-preserving (i.e. T{B) C B') and M = M, then 

A(T) 

||T(t;i)-rM||(M') < \\vi-V2\\^M)tanh^-^ . (65) 



Proof. For ((flj, note that 

||T(«i-t;2)||(A/') = sup {2E' -e',T{vi-V2)) = sup {2T*iE') -T*{e'),vi - V2) 
E'eM' E'eM' 

= sup {2E - e,vi - V2) < sup (2i? - e, U2 - 1^2) = IK'i - W2||(j\/) 

EeT'{M') EeM 
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For (O, use 1 1 • ||(j\f') < || • | |e' and || • \ = II ' I I(m) = II ' lie from Theorem[T4land. as T is base-preserving, 
\\T{vi) -T{v2)\\b' < ||wi --^2 lie tanh[ A (r)/4] from Corollary |9] □ 

Remark. One might conjecture that i65[ holds even under the (weaker) assumptions of Proposition [TSlfat : this, 
however, is not true in general (not even in the case V = V', M = M'), as one can find explicit examples where 
A(T) < oo and nevertheless the best contraction coefficient in Proposition[T6ltal) is 1. 

Lemma 17 (Maps and dual maps) Under the conditions of Proposition\T^ the following hold: 

(a) T is cone-preserving (i.e. T{C) C C') iff its dual T* : V'* — > V* is cone-preserving (i.e. T*{Cm') Q Cm). 

(b) IfT (or T*) is cone-preserving, then T and T* have equal projective diameter, i.e. A(T) = A(r*). 

(c) T*{e') = e ^ T{He) Q H,j ^ Vw G V : {e,v) = {e',T{v)). 

(d) T is base-preserving (i.e. T{B) C B') iffT*{CM') ^ Cm andT*{e') ~ e. 

(e) T*(M') C M T*{Cm') ^ Cm (i.e. T* andT are cone-preserving). 

(f) T is base-preserving ^ T*{M') C M, where M is defined in \50h 

Proof, do]), (|ep and (Q) follow from the definitions, ((cp and (0 hold since e G {Cm)° (see proof of Theorem O, so 
that iJe and B span all of V. (0 follows easily by writing down the claim using the defining equations (fTTT i. ^ 
and ^ and by noting that the suprema from ([5} and (fTTT i can be interchanged; proper care can also be taken of 
cases where denominators become 0. □ 

In quantum information tlieory, when sets M C V* and M' C V'* comsponding to implementable 2-outcome 
measurements are fixed, a given general quantum channel T might not satisfy the conditions of Proposition 1 16IB1 ) or 
([fcf. However, in many interesting situations it does, and we will now describe some of them, thereby providing a 
physical interpretation of Proposition[T6](see also previous examples in this section). 

If M and M' correspond to the set of all physically possible measurements, i.e. M, M' — Af+, then C,C' = S+, 
so any physically implementable quantum channel T obeys the conditions of Proposition II 6lal > and 0. A nd whe n 
applied to quantum states pi, P2 G S+, Proposition 1 16llal l just gives the well-known trace-norm contraction llRus94ll . 
whereas ((fof yields a possibly non-trivial contraction coefficient, 

|T(pi)-T(p2)||i < ||pi -pallitanh— ^ , 

cf. also ( I38t . This has the interpretation that the maximal bias in distinguishing pi and p2 decreases by at least a factor 
of tanh [A(r)/4] under the application of the quantum channel T. 

The condition T*[M') C M also holds (i) for M, M' — Msep sets of separable measurements ( 156) and separable 
superoperators T [Rai98il . (ii) for sets of PPT measurements Mpprp+ i57l and positive PPT-preserving operations T 
(i.e. T{p'^'Y'' G S+ for any p G S+ and for partial transposition T/ w.r.t. any bipartition I C {1, . . . , n}), and (Hi) 
for the (unphysical) sets of MppT measurements and PPT operations (i.e. T{p'^^ )'^^ G 5+ for any p G S+). As 
M = M in all three cases (see earlier in this section), if T is furthermore trace-preserving then Proposition I16lfc| l 
applies. For the frequently considered case of the PPT-distance, this reads 

||T(pi)-T(p2)||(„p,^) = \\{T{pi-p2)f'\\i 

< ||(pi - P2)'^' 111 tanh [A5ppt(T)/4] 
= 11/51 - P2||{AfppT) tanh [A5ppt(T)/4] . 

In Appendix|B]we compare As^ (T) and A^pp^ (T) for a depolarizing channel. 

For AI and AI' corresponding to the set of LOCC measurements and for a quantum operation T implementable 
by LOCC, one has T*(Mlocc) ^ Mlocc from the remark on the Heisenberg picture preceding Proposition [16] 
Equation l l65l l is not guaranteed to hold for this case as possibly A/locc Mlocc- But Proposition 1 16tal ) yields 
non-strict contraction for a trace-preserving LOCC-operation T, 

\\T{pi) - T{p2)\\ (Mlocc) ^ IIPi ^ P2||{AfLocc) ' 
meaning that the LOCC-distinguishability cannot increase under the application of an LOCC-channel. 
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VI. FIDELITY AND CHERNOFF BOUND INEQUALITIES 



Another very popular distinguishability measure in quantum information theory is the so-called ^c/eZ/ry lUhl76l 
|Fuc96, NCOO], which can be seen as a generalization of the overlap of pure quantum states to mixed states. For 
two density matrices pi, p2, i-e. pi, P2 G A^d(C) positive semidefinite with tr [pi] = tr [p2] = 1, the fidelity is 
defined as 

(66) 



1/2 1/2 
Pi P2P1 



F{pi,P2) tr 

It bounds the trace distance through the well-known inequality iNCOOll 



^-F{pi,p2) < ■^\\pi-p2\\i < v^l - F{pi,p2Y 



(67) 



and we will in the following proposition relate the fidelity to Hilbert's projective metric on the cone S+ of positive 
semidefinite matrices. In fact, we will show that the upper bound in (|67] | fits in between both sides of the above 
established inequality (l64l i: 

Proposition 18 (Fidelity vs. Hilbert's projective metric) Let pi,p2 G Md{C) be two density matrices, and de- 
note by the cone of positive semidefinite matrices in Aid{'C). Then, 



^Jl-F{pup2Y < tanh 



f)5+(Pl,P2) 



(68) 



Proof. Using 1 — tanh^ x — 1/ cosh^ x, the claim (|68] | is equivalent to 

1 < cosh[f,5+(pi,P2)/4] F{pi,p2). (69) 

Now, as is well-known |IFuc961INCO0Ii . there exists a POVM {Ei)\'^^ (i.e. E, e S+, YJl=i Fi = 1) such that 
the numbers pi := tr [SiPi] and qi := tr [Fip2] satisfy 



F{pi,p2) = X!vW 



(70) 



The rh.s. is the so-called classical fidelity between the probability distributions induced by (iJ^iLi Pi P2- 
With such POVM elements Ei, one has by definitions (|8]l and (|5]i: 



f)5+(pi,P2) = In sup 



tr [Epi] tr [Fp2] 



E,Fes+ tr [Ep2] tr [Fpi] 

> In sup '^^^^P^\'^\^^P^\ 
i<i,j<« tr [E,p2\ tr [Ejpil 



(71) 



= 111 



Pi qj 

sup — sup — 

, » Qi j Pj 



= In {M/m) , 



(72) 



where M := sup^{pi/qi), m := inf,;(pi/qi) (defining x/0 := 00 for a; > 0, and omitting indices i with pi = qi = 
in the sup, and inf^). Comparing this to ( |69] l and using cosh a: = (e^ + e~^) /2 and dTOb . we are therefore done 
if we can show 



1 < cosh 



-y- 

4 m 



F{pi,P2) 



1 



ml ^\m) 



1/4 



1/4 



i=l 



(73) 
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We begin by showing that, for each z = 1, . . . , 71 separately. 



1/4 



m\i/4 



Mm 



1/4 



(74) 



For Pi — Qi = 0, this statement is trivial. If pi > ~ qi then M = 00, so f)^^ (pi, P2) = cxd by ( |72] |. and ( |68] ) 
holds trivially; similarly for > = pi. In all other cases, divide both sides by ^/piQi and set x := \/pi/qi £ 



Then, ^ follows if 



1/4 



1/4 



- \Mm ^ ' X 



holds for all x with y'm < a; < v M. But this is clear since it holds with equality at the boundary points 
X = \/rn, \/M, and the right hand side is a convex function of x while the left hand side is constant. 
( FTSI ) follows now by summing over i = I, . . . ,n: 



1/4 



1/4 




/ 1 



1 



2 ^ V Mm 

1=1 ^ 



1/4 



39, + {Mmf'\, 



( 1 



1/4 



> 1 



where in the second step we used ^ • = tr [ X^j-^iPi] = [Ipi] = 1 and similarly 
follows as the sum of a non-negative number and its inverse is lower bounded by 2. 



1, and the last step 
□ 

The important fact about the fidelity (|66]l us ed in the proof is the existence of a POVM {Ei)i such that dTOl i 
holds. In fact, it is even true that llFuc96l InCOOIi 



mm 

{Ei)i POVM 



E 



Vtr [E^pi] tr [E^P2] , 



(75) 



where the optimization is over all physically implementable POVMs {Ei)f^-^ and the minimum is attained. 

One can generalize Proposition[T8]and inequality (|67] | to more general measurement settings (e.g. with locality 
restrictions as in SectionlVTi if one defines a generalized fidelity for these situations suitably, which we will now do. 
Let M denote the set of all measurements (some of them possibly having n > 2 outcomes) that are implementable 
in a given physical situation iM WW09ll : i.e. the elements of M are collections (£"4)^^! of operators Ei with 
Ei e V*, J2i Ei ~ e and n > 1, where V* is the dual of a finite-dimensional vector space V equipped with a 
distinguished element e e V*\0; cf. Section|V]for related notation. The POVM elements E £ M that can occur in 
2-outcome POVMs {E, e — E) are then obtained by grouping together the outcomes of any other allowed POVM 
and by mixing them classically and taking limits: 



M 



:= cl conv < Ei 



{EiYi 



4 



(76) 



We require that M have non-empty interior and that M n (—A/) = {0}; then the other conditions on M around 
Wt\ will hold automatically, so that the usual physically reasonable setup of Section[V] applies. In particular, the 
cone C := (Cm)* C V is proper and it is exactly the set of all elements c G V such that {Ei, c) > for all Ei that 
occur as elements of a POVM {Ei)f^^ G M. Define then the generalized fidelity Em of 61, 62 E B := C O as 



-Fm(^1,&2) 



inf 



4=1 



^{EiM){E,M) 



(77) 
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Note also that, when the set M is induced as above by a set M of general POVM m easurements, the distin- 
guishability norm ||w| ( |49] | of w G V can be written directly in terms of M llMWW09ll : 



\M{M) = sup V \{E^,v)\ . 
(i3,)?=ieM 

Then the following generalization of Proposition [TS] and inequality (|67] | holds: 



(78) 



Proposition 19 (Generalized fidelity vs. Hilbert's projective metric and distinguishability norm) As in the 

previous paragraphs, let M be such that M in \76\ has non-empty interior and satisfies M Ci (— M) = {0}. 
Then the following expressions are well-defined, and for bi,b2 (z B it holds that 



1, 



1-Fm(5i,52) < -\\bi - hW^M) < ^^-FmibiMY < tanh ^ 



(79) 



Proof. For the right inequality, everything goes through as in the proof of Proposition [18] except if the infimum 
in dTTl i is not attained; but in this case, a simple limit argument can replace the equality in dTOt . Note that the 
supremum used to define t)c{bi, 62) (the analogue of Eq. (ItTI i above) now runs over E, F E C* ^ Cm ^ AI, and 
that M contains all POVM elements that occur in any POVM (i?, ) -Li £ M. 

For the middle inequality, let — fe2||(A/) = K^ji^i ^ ^2)! for some {Ei)f^i e M, cf. (fTsT i: again, 

a simple limit argument can deal with the case when the supremum is not attained. Define pi {Ei, bi) and 
qi := {Ei,b2), and w.l.o.g. the POVM elements Ei are ordered such that there exists k G {1, . ..,n} so that 
Pi > Qi for 1 < i < fc, and pi < qi for k < i < n. Define further x :— X^iLiK U '■— ^i=i 1i- Thus 
11^1 - fe2||(M) = (x- y) + ((1 - 2y) - (1 - x)) = 2{x - y), and so finally 



1^1 



"2 1 1 (A/) 



+ FM{biMf < (x-yf+lY,- 



'Piqi 



E 

i=k+l 



/PiQi 



< {x-yf 



13 



1/2 



+ 



E E «j 



1/2^ 



(a- - y)' + + v/(l-:c)(l- y)) 

1- (v/2;(i-a:)- Vy(i-y)) 



< 1 



where the second line uses the Cauchy-Schwarz inequality for each of the two sums. 

To prove the leftmost inequality in ( |79] |. let Fm(6i, 62) = X^iLi \/PiQi where pi, qi, k, x and y are defined as 
above for an appropriate POVM {Ei)f^i S M, again employing a limit argument if needed. Then, 



52||(A/) 



+ Fu{bi,b2) > (.T-y) + 



/Piq, 



E 



> E^^'*"*) + E' 



1=1 



Ep^ 

i=l 



E ■ 

i=fc+l 



□ 
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Hilbert's projective metric also gives an upper bound on the Ch ernoff bound, the asymptotic rate at which the 
error in symmetric quantum hypothesis testing vanishes llANSVOSll . Given either n copies of the quantum state pi 
or n copies of the state p2, with a priori probabiHties tti and 7T2 for either case, the minimal error in distinguishing 
the two situations is Perr(r£i=(l^-\\Tripf" — 'K2pf"\\i)/2 when allowed to perform any physically possible 
quantum measurement llHol73LlHel76ll . If both TTi and 7r2 are non-zero, then Perr (n) decays asymptot ically as 
Perr{n) — e"''" with the Chernoff rate ^ = — lnmino<s<i tr [piP2 independent of tti, 7r2 lANSVOSll . 

Proposition 20 (Chernoff bound vs. Hilbert distance) Lef Pi,P2 G A^d(C) be two density matrices, and 
denote by 5+ the cone of positive semidefinite matrices in A^rf(C). Then the Chernoff bound ^ ~ 
— In mino<s<i tr [pi/02~*] upper bounded via 



e < 



[)5+(Pl,P2) 



(80) 



Proof. In t he limit of many copies, the exponential decay rate is independent of the (non-zero) prior probabilities 
IIANSVOSII ; therefore, set tti = 7r2 = 1/2. Then, Corollary [15] in the form of inequaUty (l64l and the additivity 
guaranteed by Corollary |2]give, for any n e N, 



-Perr (^) 



2 V 4 



l + e-"f/2 ' 



where we abbreviated f) := '^Sj_{pi, P2)- Finally, 



1 



^ = — lim — In Perr (n) < lim 



_ilne-"''/2 + ilnfl + e-"''/2\ 
n n \ / 



Remark. We conjecture even the following strengthening of Propositions [T8]andl20l 



□ 



1 — I mm 

, 0<s<l 



< tanh 



i)s+ iPuP2) 



VII. OPERATIONAL INTERPRETATION 

Birkhoff 's theorem (Theorem|4} implies that the distance of two quantum states w.rt. Hilbert's projective metric 
in the positive semidefinite cone 5+ does not increase upon the application of a quantum channel. This property 
is shared by many distance m easures, e.g. the ones based on the trace-norm, the relative entropy, the fidelity and 
the -divergence iTKR+lOtl . In the following we show that for Hilbert's metric, however, a converse of this 
theorem can be stated: in essence, contractivity w.r.t. Hilbert's projective metric decides whether or not there exists 
a probabilistic quantum operation that maps a given pair of input states to a given pair of (potent ial) out put states. 
Note, that Hilbert's metric can here decide even about the existence of a completely positive map IINCOOII . whereas 
most other results in the context of Hilbert's metric are oblivious to whether maps are completely positive or merely 
positive (i.e. cone-preserving). Condit ions for the exi s tence of completely positive maps in a different but related 
setting were considered previously in ll AU80l ICJW04l ILP 1 oll . 

Consider two pairs of density matrices pi, p2 S Aid{C) and p[, p'2 G M-d' (C). Then the existence of a positive 
linear map T that acts as T{pi) = pip[ for some pi > Q implies some simple compatibility relations for the 
corresponding supports: loosely speaking, whenever there is an inclusion of the input supports, then the same 
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inclusion has to hold for the supports of the outputs. More specifically, if such a T exists then the following 
implications hold: 

SUpp[pi] C SUpp[p2] =^ SUpp[pi] C SUpp[p2] , ^g^^ 

and supp[pi] D supp[p2] ^ supp[p'J D supp[p2] ■ 

If the supports of both pairs are compatible in the above sense, we can formulate the following equivalence: 

Theorem 21 (Converse of Birkhoff's theorem) Let pi,p2 e A^d(C) and pi,P2 G A^d'(C) be two pairs of 
density matrices which satisfy the compatibility relations in Eq. \81h Then, there exists a completely positive 
linear map T : A^rf(C) — > Md' (C) that acts as T{pi) = pip[for some pi > 0, if and only if 

f)5+(pi,P2) > t)5+(p'l,P2)- (82) 

Proof. The 'only if part is a consequence of Birkhoff's theorem (Theorem|4]i, but follows also from more elemen- 
tary arguments: as T is positive, expression (|6]l gives sup(pi/p2) > sup(r(pi)/T(p2)) = (P1/P2) sup(p'j/p2) 
and similarly for the indices 1 o 2 interchanged, so that ( |82] | follows. For the 'if part let us first consider the case 
where supp[pi] C supp[p2]- The subsequent constructive proof closely follows reference iKP82|] . 

Let M := sup(pi/p2), "m := VL\i{pi/ P2), and M\m' be defined analogously for p'i,/C2- We assume that pi 
and p2 are linearly independent (i.e. M > m) since the statement becomes trivial otherwise. The inclusions of the 
supports imply that M, AI' < 00, and Eq. ( |82] | can be written as Al/m > M' /m'. Thus, due to the projective 
nature of f), we can rescale one of the outputs, say p[, with a strictly positive factor such that 

M' < M and m' > m . 

p[ may now have trace different from 1, but normalization can be accounted for by adjusting pi at the end. Define 
u := Mp2 — pi, V :~ pi — mp2, and a linear map T' on the span of pi and p2 by T'{pi) p\. Then 
T'{u), T'{v), u and v are all positive semidefinite by construction. Moreover, u and v have non-trivial kernels that 
cannot be contained in the kernel of p2 since otherwise M and m would not be extremal (i.e. would be in conflict 
with M = inf{A|Ap2 > Pi} or m = sup{A|pi > Ap2})- In other words, there are vectors 1/', (j> E such that 
= u\(f>) = but v\(p) , uIiIj) 0. Using those, we can define a linear map on Mdi'C) as 

mum {m(f>) 

The properties mentioned above make this map well-defined and completely positive INCOOII . Moreover, T coin- 
cides with T' on u and v and by linearity therefore also on pi and p2- 

Clearly, the same argument applies to the case supp[p2] ^ supp[pi] by interchanging indices 1 <-> 2. What 
remains is thus the case in which there is no inclusion in either direction for the supports of the inputs, so that 
Eq. ( l82b reads 00 > i)s_^^ (p'lj P2)' which is always true. And indeed, we can in this case always construct a map 
with the requested properties since there are vectors -0, e such that pi\tp) = P2\<t>) =0 but pi |0) , p2 IV') 7^ 0. 
This suggests 

T{p) (0|p|0)p'i + (V'|p|V)P2 ■ 



□ 

To conclude this discussion, we give an operational interpretation of this result. As in the theorem above, 
assume that for a given finite set of pairs of density matrices {(pi, p^)} there exists a completely positive linear 
map T : A^d(C) — > M.d'i'C) such that T{pi) = pip[ for some pi > 0. Then we can construct a new linear map 
T : A^d(C) — )■ A^d'(C) (E) A^2(C) which is completely positive and trace-preserving and such that (i) it maps 
Pi p'; conditioned on outcome '1' on the ancillary two-level system, and ( ii) for any of the inputs pi the outcome 
'1' is obtained with non-zero probability. More explicitly, this is obtained by 



f(p) := cT{p) ® \l){l\ + BpB^ ®\0){0\ , 
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where c := ||r*(l)||g^^ and B := ^1 — cr*(l). Conversely, if a completely positive linear map f satisfying (i) 
and (ii) exists for a given set {{pi, p'^)}, then one can get a suitable map T by T(p) (l|r(p)|l). 

In other words, Theorem|2T|shows that Hilbert's projective metric provides a necessary and sufficient condition 
for the existence of a probabilistic quantum operation that maps pi i-^ p[ upon success. Note that the criterion (l82T i 
can be decided efficiently, for instance by Proposition [T] as can the necessary condition (ISTT i. 

VIII. CONCLUSION 

We have introduced Hilbert's projective metric into quantum information theory, where different convex sets 
and cones appear (such as the cones of positive semidefinite or of separable matrices), and where corresponding 
cone-preserving maps are ubiquitous (e.g. completely positive maps or LOCC operations). Hilbert's projective 
metric, which is defined on any convex cone, is thus a natural tool to use in this context. We have found connec- 
tions and applications to entanglement measures, via base norms and negativities, and to measures for statistical 
distinguishability of quantum states. 

In particular, the projective diameter of a quantum channel yields contraction bounds for distinguishability 
measures and for entanglement measures under application of the channel. Such non-trivial contraction coefficients 
are hard to obtain by other means. For instance, whereas the second-largest eigenvalue of a channel determines its 
asymptotic contraction rates, the same is not true for its finite-time contraction behavior (albeit frequently assumed 
so). The projective diameter, however, yields valid contraction ratios even for the initial time. 

These contraction results may sometimes be tools of more theoretical than practical interest, e.g. by being a 
guarantee for strict exponential contractivity. This is because, on the one hand, Hilbert's projective metric f)c (a, h) 
is efficiently computable given an efficient description of C by using Eq. On the other hand, however, the defi- 
nition of the projective diameter A(T) does not directly entail convex optimization: even though the maximization 
in Eq. (fTTT i can be taken over the compact convex set S x S (with any base B of C), the function \)c is not jointly 
concave, as is intuitively apparent since [}c(a, b) grows when a, h approach the boundary of C (see also Fig.|2^). 
In Appendices lAl and IB] we have seen examples where A(T) was exactly computable and other examples where 
this seemed not easy. Nevertheless, even non-trivial upper bounds on A(T) yield non-trivial contraction ratios and 
ensure immediate exponential convergence. 

Besides these contractivity results, Hilbert's projective metric w.rt. the positive semidefinite cone decides the 
possibility of extending a completely positive map, thereby yielding an operational interpretation. 
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APPENDIX A: Hilbert's projective metric for qubits 

In this appendix we will, as an example, look at Hilbert's projective metric on the space associated with a two- 
level quantum system (qubit) and analyze how the projective diameter of qubit channels changes when choosing 
different cones (cf. discussion below Proposition [T2Ti. But before considering more general cones in the space V 
of Hermitian 2 x 2-matrices, we will specially examine Hilbert's metric associated with the positive semidefinite 
cone S+ C V. The partial order induced by S+ is exactly the partial time-ordering of events x = [x^ ,x^ ^x"^ ,x^) 

in 4-dimensional Minkowski spacetime, which can be identified with V via x i— > x^cju where cto and ai are 

— \ — — li 

the identity and Pauli matrices; Hilbert's projective metric has been considered in this situation before OLimOTII . 
Furthermore, equipping a base of 5+ (such as the set of density matrices on a qubit) with Hilbert's projective 
metric gives the Beltrami-Klein model of projective geometry, in which the metric is usually written in terms of a 
cross-ratio of points, see Fig.|2^. 
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Recall that in the Bloch sphere picture llNCOOll each qubit state p e corresponds via p = {1 + r ■ a) /2to & 
point r € 'M? in the unit sphere, \r\ < 1; we will freely identify p with r and r = (l + t • (?) /2 with t, etc. Using 
expressions Q and th e fact that p <s^Mt iff Mr — p has non-negative determinant and trace, one obtains 
explicitly (cf. also iLim07ll ): 



f)5+(p,T") = In- 



1 -f 



f+ .\/(l-r-t)2-(l-r2)(l-t^) 



1 - f • f- J(l - r • - (1 - 7^){1 - ^) 



(Al) 



Fig. I2J3 illustrates that Hilbert's distance between any point p and its (Euclidean orthogonal) projection r onto 
any diameter D of the Bloch sphere equals the distance between any other point p' on the ellipse E through p with 
major axis D and its projection r' onto D; this follows directly from (lAl) . In particular, for r' = 1/2 one has 
t' = and (p', 1/2) = ln(l + |?''|)/ (1 — |r'|). This ellipse construction will be used below, as will the fact tha t 
Hilbert's projective metric is additive on lines, i.e. f)(7r,r) = [){Tr, pn + qr) + t){pTr + qr^r) for p,q > iKP82|] . 
Note that all figures here show a 2-dimensional cross-section through the Bloch sphere. 




FIG. 2: a) Hilbert's projective metric between two points tt, p G B+ of a base of S+ may be ex pressed as a logarithmic cross- 

rlli/lk'-vrllillp'-pllOiKPia. b)Forp= {x,y,0). 



ratio of Euclidean distances: t)s^{Tr,p) — ln(||7r' — p||i||p' 
p' = (0, y/\/l — x^, 0) and their projections r = (a;, 0,0), r 
X-axis), one has (p,r) = (p', r'). Similarly, [is_|_(7r,r) 



- (0, 0, 0) onto a diameter D of the Bloch sphere (here the 
fls+ (ti"', t')! and the additivity of Hilbert's projective metric 
on lines yields f)s^ (p, tt) = f)5^ (p', vr') in the geometric situation here. Note that the Euclidean distance, i.e. the trace distance 
(ncooj, is in general not preserved: ||p' — 7r'||i > ||p — 7r||i if p 7^ tt and x 7^ 0. 



We will now consider positive linear and trace-preserving maps on qubits, using this geometric picture. 
Such a map T acts on the Bloch sphere representation of p as T{r) = Af+v with a matrix A e ]R!^^^ and v E M,^. 
Since unitary transformations, corresponding to SO{3) rotations of the Bloch sphere, leave the qubit state space 
invariant, the image T{B-^) of the Bloch sphere is an ellipsoid with semi-principal axes given by the singular 
values of A, shifted away from the origin by v. Unital maps are exactly the ones with v = 0. 

As th e trace distance between qubit states coincides with their Euclidean distance in the Bloch sphere picture 
INCOOII . Proposition fT2] immediatelv gives the trace-norm contraction coefficient r)i (T) := ry^ (T) = ||A||oo 
(largest singular value of A). Recall from ( fTTT i that, similarly, the projective diameter A(T) is defined as the largest 
diameter of the image T{B+), measured via Hilbert's projective metric i)s+- ^{T) is hard to express in terms 
of A and v, but Corollary |9]proves tanli[A(r)/4] to be an upper bound on the trace-norm contraction coefficient 
rji (T) = 1 1 A| loo, and for maps on qubits we can actually characterize the cases of equality: 

Proposition 22 (Trace-norm contraction vs. projective diameter for qubits) For a linear map T : B+ ^ B+ 
on qubits, the inequality rji (T) < tanli[A(T) / 4] holds with equality if and only ifT is unital or constant ( i.e. map- 
ping Bjf- onto one point). 
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Proof. If T is unital, the image T{B+) is an ellipsoid centered about the origin. In this symmetric situation, the 
largest Hilbert distance between any two points of this ellipsoid is the distance \]s+ {p, tt) between the two extremal 
points p and tt of its major axis; this follows easily from the cross-ratio definition of Hilbert's projective metric 
(Fig.|2^), as this pair of points maximizes their Euclidean distance \\p — tt\\i while at the same time minimizing 
the Euclidean distances \ \p ~ p'\\i and | |7r — tt' 1 1 1 to the boundary. Thus, 

A(T) = (p, ^) = f)5+ (p, 1/2) + f)5+ (1/2, tt) = 2 In 

andalittle algebra yields tanh[A(r)/4] = ||A||oo = If T is constant, then 771 (T) = A(T) = 0, so equality 

holds as well. 

Conversely, if T is neither unital nor constant, denote by tt and p the extremal points of the major axis of 
T{B+). Then find a diameter D of the Bloch sphere that yields the construction from Fig. |2j), i.e. choose D such 
that TT and p have the same Euclidean orthogonal projection onto D. It is easy to see (e.g. by the cross-ratio) 
that centering tt' and p' along their connecting line about the origin does not increase their Hilbert distance; i.e., 
denoting tt = (x, y' , 0) in addition to the caption of Fig.|2j3 and defining tt", p" := (0, ±{y' — y)/2\/l — x"^, 0), 
onehas f)5+(p",7r") < (i5_^ (p', tt') = i)s+ip,n)- Thus, 



2V1 - 2\/r 

As T is not unital, at least one of the two transformations (tt, p) {tt' , p') — > (tt", p") was not the identity, such 
that at least one of the two inequalities in the above chain is strict. This, together with A(T) > (tt, p) (by 
Definition^ and 771 (T) = \\tt - p\\i/2 (by Proposition[T2li, yields tanh[A(T) /4] > 771 (T). □ 

Some more general cones can be conveniently parametrized in the Bloch representation: For a non-negative 
function /(f) on unit vectors |f| = 1 in R'^, the set 

Bf := {p={l + r • a)/2 \ \r\ < /(f)} (A2) 

of normalized Hermitian matrices forms the base of a convex cone Cf if Bf is itself convex. / = 1 gives the 
set of density matrices B+ and the positive semidefinite cone 5+, whereas / = c € (0, 00) yields the cone C/=c 
of all Hermitian 2 x 2-matrices whose ratio of eigenvalues lies in a certain range. The defining equation ([8]) or, 
equivalently, the cross-ratio (Fig. |2^) allow for explicit computation of the Hilbert distance from the origin: 

f)c,(p,l/2) = In \'^J^!(/)(,)^ ■ (A3) 



We can now analyze how the projective diameter of a map T changes when changing the cone (cf. discus- 
sion below Proposition fT2li. Of course, in order for the projective diameter to be well-defined, T has to preserve 
the cone in question. By looking at examples in which the cone S+ is being restricted to subcones, we find cases 
(a) where the diameter stays the same, (b) where it increases, and (c) where it decreases; see Fig.|3] 

(a) For any unital channel T, the projective diameter does not change when restricting S+ to a subcone C / with 
/ = c e (0, 1), i.e. when shrinking the cone spherically symmetrically. The ellipsoid T{Bf) is scaled down 
by a factor c compared to T{B+), but, as (IA3b already indicates, Hilbert distances depend only on ratios of 
Euclidean distances, so that A^^ (T) = Ac^^^ (T). 

(b) Consider the channel T with A = I3/3 and v — (1/3, 0, 0), see Fig.jSj). Restricting to the same subcone C/=c 
as in (|a)i, T is cone-preserving iff c > 1/2. Clearly, the projective diameter A^^ (T) with respect to the cone 
S+ is finite as T{B+) stays away from the boundary of B+, whereas Acf^-^^2i'^) = 00 as T{Bf=i/2) touches 
the boundary of i5/=i/2- 
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(c) The unital channel T here rotates the Bloch sphere and shrinks it anisotropically: Ai,2 = 1, ^2.1 = A3, 3 = 
1/2, and Ai,j = otherwise. Clearly, A^^ (T) = 00 as T{B+) touches the boundary of B+. But if one takes 
the restricted cone C to be generated by an ellipsoidal base B C S+with major axis identical to the major axis 
of T{B+) and with the other two principal axes slightly shortened, then T{B) stays away from the boundary 
of 6, so that Ac(T) < 00. 

These examples show that the projective diameter is not monotonic under the restriction to subcones. Of course, 
more generally, the cones C in the domain and C in the codomain do not have to coincide and can be varied 
independently. Then, monotonicity under the restriction of either C or C holds as noted below PropositionfT2l 




FIG. 3: The solid lines indicate the Bloch sphere B+ and its images T{B+), whereas the dashed lines show the restricted cones 
and their images under T. (a,b) Spherically symmetric restriction of the Bloch sphere, (a) with a unital map, and (b) with a 
non-unital map. (c) Restriction of the Bloch sphere to an ellipsoid, with a unital channel that rotates and deforms the Bloch 
sphere. 



APPENDIX B: Projective diameter of depolarizing channels 

Here, we compute the projective diameter for a well-known family of quantum channels, thereby also illustrat- 
ing the contraction bounds from Section |IV] We will first concentrate on quantities associated with the positive 
semidefinite cone S+, and later comment on a bipartite scenario and the cone iSppT of PPT matrices. 

A general depolarizing quantum channel on a d-dimensional system can be written as 

T{p) = pp+{l-p)tT[p]a , (Bl) 

with a density matrix cr ('fixed point') and a probability parameter p E [0, 1]. The trace-norm contraction coef- 
ficient of T, or any other norm contraction coefficient obtained by using the same norm in both the domain and 
codomain of T, is given by if{T) = p, as ||r(/3i) — r(/92)|| = p\\pi — P2\\ for all pi, p2. Note that this contrac- 
tion coefficient is independent of the fixed point a. However, as we will see now, a does influence the projective 
diameter A(T), from which upper bounds on the trace-norm contraction coefficient can be obtained. 

To compute the projective diameter A(T) of T w.rt. the positive semidefinite cone S+, denote the eigenvalues 
of (T by Ai < A2 < . . . < Ad with corresponding eigenvectors . . . , ipd (henceforth, assume d > 2). One can 
see that 

:= sup iTi^j,)/Ti^j,)) = 1 + (^^y^ for i^j, 

as Mij is the smallest number such that MijT{ipj) — T{ipi) = {Mij — 1)(1 — p)a + Alijpipj — pipi is positive 
semidefinite, see Eq. Maximizing only over the eigenstates of cr, one thus obtains the lower bound 

A(T) > f,5+(T(V'i),r(^.2)) = In 



(l-p)Ai 



(1-P)A2 



(B2) 
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On the other hand sup(T(/9i)/r(/92)) < M12 for any density matrices pi,p2, since 

Afi2T(p2) - T{pi) = p (d/Ai - pi) + pMr2P2 > P (1 - Pi) > , 
so that, from the defining equations ^ and ( fTTl i. 

A(T)<h.A/.^^ln(l + ^^)\ (B3) 

From these expressions it is clear that the projective diameter A(r) depends not solely on the depolarizing 
parameter p, but also on the spectrum of the fixed point a. The lower and upper bounds (IB2b and (IB3b coincide if 
the lowest eigenvalue of a is degenerate, for instance in the case of depolarization towards the completely mixed 
state a ~ 1/d. In any case, the upper bound on the trace-norm contraction coefficient ?7i(T) ;= rj'{T) obtained 
from Corollary |9]and (IB3) is 

7]i(T) < tanh— ^ < 



l + 2Ai(l -p)/p ■ 

This is stronger than the trivial upper bound 771 (T) < 1, but weaker than the true value rji (T) = p. 

If the state space is bipartite, one can consider depolarization towards a separable quantum state a (or towards 
any PPT state a). This depolarizing map preserves then also the cone iSppT of PPT matrices. Since the positive 
semidefinite cone is related via partial transposition to 5ppT = ('5+)^^ , it follows easily from the definition of the 
projective diameter, that the diameter w.rt. 5ppT of the depolarizing channel Tp.c from Eq. (IB lb is equal to the 
diameter w.rt. S+ of the channel T^ ^^ti that effects depolarization towards the partially transposed state a^^ : 

As^^^{Tp,a) = A5+(Tp^,Tj. (B4) 

As an example, the Werner state aq := qa+ + (1 — g)(T_ on a d x d-dimensional system (for notation, see the 
example below CorollarvfTSb is separable (and PPT) iff 1/2 < g < 1, and its partial transpose is 



d{d+l) d{d-l) 



with the maximally entangled state VL ■ {jj\/d ~ W'^'^ /d. Assume d> 3 such that the lowest eigenvalue 

Ai = mm{2q/d{d + 1),2(1 — q)/d{d — 1)} of ag is always degenerate and the diameter As^{Tp,a-g) is given 
by the rh.s. of (IB3b . Now, for q > {d + l)/2d the lowest eigenvalue X[ of aq'^^ is degenerate as well and given 
by the first parentheses in the previous equation; thus, A^pp^ (Tp cr, ) can be computed via (IB4b and ( IB3I ). and 
one finds for q > {d + l)/2d that, because of Ai < X[, the diameter of o-, is larger w.rt. the cone S+ than 
w.r.t. the cone 5ppT- For q G [1/2, (d + l)/2d) the lowest two eigenvalues X'^, X'2 of cTq^i are not degenerate; but 
the explicit lower bound (IB2b on A^^ (T^ ^.^ti ) = A^pp^ (Tp.tr,) is already sufficient to show that the ordering of 
both diameters is reversed for this range of q. 

In conclusion, Ag+iTp^^J < Aspp^(Tp,<,J for q e [1/2, {d + l)/2d), and Ag+iTp^aJ > Aspp^(Tp,<,J for 
q e {{d+ l)/2d, 1], and equality holds for q = (d + l)/2d, i.e. when T is unital (cr, = ag'^^ = l/d^). 



APPENDIX C: Optimality of bounds and contraction coefficients 

Here we show that the upper bounds given in Propositions |8] and [TOl and in Corollary |9] are best possible in a 
specific sense. This also explains the appearance of the hyperbolic tangent in these statements when they are to be 
tight. As a consequence. Propositions [T3] and [T6] are optimal in the same sense. And a similar argument holds for 
the upper bounds in Proposition |7] and Corollary [T5](but cf. the remark resp. the example below each of the latter 
two statements). 
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First note that the Birkhoff-Hopf theorem (Theorem @} guarantees that for any positive linear map T the con- 
traction ratio tanh[A(T)/4] is optimal when measuring distances by either Hilbert's projective metric or by the 
oscillation. As the qubit example in Appendix lAl (Proposition l22li akeady shows, this optimality for any map T 
does not hold for the negativity nor for the base norm contraction of Propositions |8] and [TO] We can, however, 
demonstrate something weaker, namely that for given proper cones C,C' with bases B, B' and for given diameter 
A e (0, oo) one can always find a base-preserving linear map T : C ^ C with A(T) = A and an element v G V 
such that the contraction bounds in Propositions |8] and \TQ\ are non-trivial and tightest possible, provided that the 
contraction factors are to depend on A(T) solely. 

Before constructing such a map, we point out that in the proofs of both Propositions [8] and [TOlthe subtraction F 
is taken to be a linear combination of T{bi) and T{b2), while enforcing both terms in the representation T{v) = 
(AiT(6i) — F) — {X2T{b2) — F) to be elements of the cone C. In the notation of the proofs, this allows an optimal 
Fopt which satisfies, as one can calculate. 



(e',F) < {e',Fopt) 



MmXi + A2 — mXi — m\2 
M - m 



(CI) 



Further maximization over an allowed range for m and M motivates their choice in the following construction. 

To construct the desired map T, choose elements 61, &2 G B, b'l^h^ £ B' of the bases with — 62IIB = 
\\b'i — &2l|e' = 2 (see, e.g., beginning of the proof of Proposition fTZt. and for < /ii < yU2 < 1 define 
(1 — + iiib'2 e B' for 2 = 1,2. Then there exists a linear and base-preserving map T with T{bi) = c[ 

such that the image T{B) is the line segment between c'l and C2. One can easily see that AI sup(ci/c2) = 
(1 — Mi)/(1 ~ M2)> '77 := inf(c']^/c2) = M1/M2 and A(r) = \)c'{c'i:c'2) = ln(M/m). One can now choose any 
Xi with Ai > A2 > e^^Ai > 0, then set v := A161 — A2&2, and finally fix /i^ such that m = e^^/'^ ^J'X2^Xl 
and M = e^/"^ \/ X2/ Xi, which in particular yields A(r) = A and allows one to compute Nb{v) = A2 > 
and Nb'{T{v)) = A2/X2 — Ai/ii > 0, ensuring T{v) ^ C . The negativity contraction ratio is then, after some 
simplification. 



1 



=A/2 




This indeed equals tanh[A/4] for the choice Ai ~ X2 and so incidentally shows that, besides Proposition |8] also 
the bound in Corollary |9]is tightest possible. Similarly, 



\\T{v)\\i 
Iklle 



= tanh[A/2] - 



VX^2 



cosh[A] Ai + A2 



,A/4_ -A/4 _{ ril. 




-l/4^ 



showing that ( [39] l is indeed optimal, as for a sequence of choices with A1/A2 this approaches tanh[A/2]. 

By a very similar construction one can see that also the upper bounds in Proposition [T] are tightest possible, if 
they are to depend solely on Hilbert's projective metric. More indirectly, this optimality can also be seen from the 
derivation ( |43] |. since a tighter upper bound in (l2ll would lead to a tighter upper bound in (|43) and contradict the 
optimality of Corollary |9]established above. 
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